1. 下列叙述中正确的是______D。
A.所有数据结构必须有根结点
B.所有数据结构必须有终端结点（即叶子结点）
C.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D.没有根结点或没有叶子结点的数据结构一定是非线性结构
2. 设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是___B___。
A.R={(1,2),(3,4),(5,1)}
B.R={(1,3),(4,1),(3,2),(5,4)}
C.R={(1,2),(2,3),(4,5)}
D.R={(1,3),(2,4),(3,5)}
3. 下列叙述中正确的是___D___。
A.存储空间不连续的所有链表一定是非线性结构
B.结点中有多个指针域的所有链表一定是非线性结构
C.能顺序存储的数据结构一定是线性结构
D.带链的栈与队列是线性结构
4. 下列叙述中正确的是___B___。
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构
5. 下列叙述中正确的是___A___。
A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中，叶子结点的指针只能是空
6. 数据结构中，与所使用的计算机无关的是数据的___C___。
A.存储结构
B.物理结构
C.逻辑结构
D.物理和存储结构
7. 数据的存储结构是指___D___。
A.存储在外存中的数据
B.数据所占的存储空间量
C.数据在计算机中的顺序存储方式
D.数据的逻辑结构在计算机中的表示
8. 下列叙述中正确的是___A___。
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上三种说法都不对
9. 下列叙述中正确的是___D___。
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D.以上三种说法都不对
10. 下列叙述中正确的是___A___。
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
11. 下列叙述中正确的是__B____。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
12. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数___A___。
A.相同，元素的存储顺序与逻辑顺序一致
B.相同，但其元素的存储顺序可以与逻辑顺序不一致
C.不同，但元素的存储顺序与逻辑顺序一致
D.不同，且其元素的存储顺序可以与逻辑顺序不一致
13. 下列叙述中正确的是___D___。
A.一个逻辑数据结构只能有一种存储结构
B.数据的逻辑结构属于线性结构，存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
14. 线性表的顺序存储结构和线性表的链式存储结构分别是___B___。
A.顺序存取的存储结构.顺序存取的存储结构
B.随机存取的存储结构.顺序存取的存储结构
C.随机存取的存储结构.随机存取的存储结构
D.任意存取的存储结构.任意存取的存储结构
15. 在单链表中，增加头结点的目的是___A___。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
16. 下列叙述中错误的是__C____。
A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点
B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点
C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点
D.在二叉链表中，可以从根结点开始遍历到所有结点
17. 下列描述中正确的是___A___。
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
18. 用链表表示线性表的优点是______。
A.便于插入和删除操作
B.数据元素的物理顺序与逻辑顺序相同
C.花费的存储空间较顺序存储少
D.便于随机存取
19. 下列叙述中正确的是_____D_。
A.有两个指针域的链表称为二叉链表
B.循环链表是循环队列的链式存储结构
C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表
D.结点中具有多个指针域的链表称为多重链表
20. n个顶点的强连通图的边数至少有___C___。
A.n-1
B.n(n-1)
C.n
D.n+1
