线性表的链式存储结构与顺序存储结构相比,优点是( )。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除元素
D. 节省存储空间
查看答案
在含n个元素的顺序表中,算法的时间复杂度是O(1)的是( )。
A. 访问第i个元素(0≤i≤n-1)和求第i个元素的前驱元素(1≤i≤n-1)
B. 在第i个元素后插入一个新元素(0≤i≤n-1)
C. 删除第i个元素(0≤i≤n-1)
D. 将n个元素从小到大排序
线性表采用链表存储时,存放所有存放元素的结点地址( )。
A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以
对于单链表存储结构,以下说法中错误的是( )。
A. 一个结点的数据成员用于存放线性表的一个数据元素
B. 一个结点的指针成员用于指向下一个数据元素的结点
C. 单链表必须带有头结点
D. 单链表中所有结点可以连续也可以不连续存放
链表不具备的特点是( )。
A. 可随机访问任一结点
B. 插入删除不需要移动结点
C. 不必事先估计存储空间
D. 所需空间与其长度成正比