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

题目内容（请给出正确答案）

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

A、可随机访问任一元素

B、插入不需要移动元素

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

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

参考答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

考题将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（）（MIN表示取最小值）。A．O(n)B．O(m)C．O(m+n)D．O(MIN(m,n))

查看答案

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

查看答案

考题 14、在设计链栈时，通常采用单链表作为链栈，而不采用双链表作为链栈，其准确的原因是（）。A．栈中元素是顺序存取的，用单链表就足够了B．栈中元素是随机存取的，用单链表就足够了C．双链表运算较单链表更复杂D．双链表存储密度较单链表低

查看答案

考题单链表不具备的特点是（）。A．插入、删除不需要移动元素B．链表长度可动态增长C．所需空间与线性长度成正比D．可随机访问任一个元素

查看答案

热门标签