链表是一种采用 存储结构存储的线性表

A.倒排表

B.索引表

C.顺序表或链表

D.散列表

A.单链表

B.双向链表

C.循环链表

D.二叉链表

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得

线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。

A.使单链表至少有一个节点

B.标识链表中某个重要节点的位置

C.方便插入和删除运算的实现

D.表示单链表是线性表的链式存储结构

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

A.顺序存取

B.随机存取

C.索引存取

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

对线性表采用折半查找法，该线性表必须______ 。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续不连续都可以

●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

(42)A．顺序查找方法只适用于采用顺序存储结构的查找表

B．顺序查找方法只适用于采用链表存储结构的查找表

C．二分查找只适用于采用顺序存储结构的查找表

D．二分查找只适用于采用循环链表存储结构的查找表