题目内容

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

A. 可随机访问任一结点
B. 插入删除不需要移动结点
C. 不必事先估计存储空间
D. 所需空间与其长度成正比

查看答案
更多问题

以下关于链表的叙述中,不正确的是( )。

A. 结点中除元素值外还包括指针成员,因此存储密度小于顺序存储结构
B. 逻辑上相邻的元素物理上不必相邻
C. 可以根据头结点地址直接计算出第i个结点的地址
D. 插入、删除运算操作方便,不必移动结点

将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( )。

A. n
B. 2n-1
C. 2n
D. n-1

若某线性表最常用的操作是查找序号i的元素和在末尾插入元素,则选择( )存储结构最节省时间。

A. 顺序表
B. 带头结点的循环双链表
C. 单链表
D. 带尾结点的循环单链表

以下关于单链表的叙述中正确的是( )。 Ⅰ.结点中除元素值外还包括指针成员,存储密度小于顺序表 Ⅱ.找第i个结点的时间为O(1) Ⅲ.在插入和删除操作时不必移动结点

A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ

答案查题题库