双向链表比单向链表需要更多的存储空间（双向链表比单向链表需要更多的存储空间对吗）

科技前沿 • 2025-05-05 19:49 • 阅读 44

大家好，我是讯享网，很高兴认识大家。

 <p style="margin-left:.0001pt;text-align:left;"><span style="color:#000000;"><span style="color:#000000;">1</span><span style="color:#000000;">&#xff0e;下面关于线性表的叙述中&#xff0c;错误的是哪一个</span><span style="color:#000000;">&#xff1f;&#xff08;</span>  <strong>  </strong><strong><span style="color:#c0504d;"><strong>B</strong></span></strong>   <span style="color:#000000;">&#xff09;</span>   <strong> </strong></span></p>

讯享网

A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。（不便，频繁的插入删除链表，除非时顺序表的尾插和尾删）

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。

2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表

3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。

讯享网

A．单链表 O(n),O(1) B．仅有头指针的单循环链表 O(n),O(1)

C．双链表 O(n),O(1) D．仅有尾指针的单循环链表 O(1),O(1)

4、设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。

A. 单链表 O(n),O(n)

B.单循环链表 O(n),O(n)

C. 带尾指针的单循环链表 O(1),O(n)->尾删找倒数第二个点

D.带头结点的双循环链表 O(1),O(1)

5. 静态链表中指针表示的是（ B ）.

A．内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址

6. 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素

的算法的时间复杂度为（ C ） (1<=i<=n+1)。 (只有在尾插，删是o(1)

A. O(0) B. O(1) C. O(n) D. O(n^2)

7. 对于顺序存储的线性表，访问结点和删除结点的时间复杂度为（ C ）。 顺序表的插入删除要大量的移动元素

A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)

双向链表比单向链表需要更多的存储空间（双向链表比单向链表需要更多的存储空间对吗）

相关推荐