链表不具备的特点是( )。
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. 带尾结点的循环单链表