itgle.com

单链表具有的特点是()。A、可随机访问任一元素B、插入不需要移动元素C、需要事先定义存储空间D、存储空间与线性表长度成反比

题目
单链表具有的特点是()。

A、可随机访问任一元素

B、插入不需要移动元素

C、需要事先定义存储空间

D、存储空间与线性表长度成反比

相似考题

1.在______中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点。A．线性单链表B． 双向链表C． 线性链表D． 循环链表

2.队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表 B.入队列和出队列操作都需要遍历链表 C.入队列操作需要遍历链表而出队列操作不需要 D.入队列操作不需要遍历链表而出队列操作需要

3.有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数节点，B单链表中含有所有的奇数节点，且保持原来的相对次序。

4.将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。A、m+nB、m*n

更多“单链表具有的特点是()。 ”相关问题

  • 第1题：

    实现单链表的初始化，插入、删除、访问等基本操作。 单链表为带头结点的单链表结构。


    正确

  • 第2题：

    单链表的头插建立算法也称为反向建立单链表。


    正确

  • 第3题：

    单链表不具备的特点是（）。

    A．插入、删除不需要移动元素

    B．链表长度可动态增长

    C．所需空间与线性长度成正比

    D．可随机访问任一个元素


    正确

  • 第4题：

    将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（）（MIN表示取最小值）。

    A．O(n)

    B．O(m)

    C．O(m+n)

    D．O(MIN(m,n))


    O(log2n)

  • 第5题：

    14、在设计链栈时，通常采用单链表作为链栈，而不采用双链表作为链栈，其准确的原因是（）。

    A．栈中元素是顺序存取的，用单链表就足够了

    B．栈中元素是随机存取的，用单链表就足够了

    C．双链表运算较单链表更复杂

    D．双链表存储密度较单链表低


    栈中元素是顺序存取的，用单链表就足够了

相关内容