单链表具有的特点是()。 A、可随机访问任一元素B、插入不需要移动元素C、需要事先定义存储空间D、存储空间与线性表长度成反比
单链表具有的特点是()。
A、可随机访问任一元素
B、插入不需要移动元素
C、需要事先定义存储空间
D、存储空间与线性表长度成反比
相关考题:
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要
将两个分别含有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.可随机访问任一个元素