题目内容

链表不具备的特点是( )。

A. 随机访问
B. 不必事先估计存储空间
C. 插入删除时不需要移动元素
D. 所需空间与线性表成正比

查看答案
更多问题

等概率情况下,在有n个结点的顺序表上做删除结点运算,需平均移动结点的数目为( )。

A. n
B. (n-1)/2
C. n/2
D. (n+1)/2

在单向链表中需知道____才能遍历整个链表。

在一个长度为n的顺序表中删除第i个元素,要移动____个元素。

写出单链表中头指针、头结点、首元节点的定义。

答案查题题库