1. 串S=‘I AM A WORKER 的长度是（）A 10  B 11 C 12  D 13

2. 下列数据中不是线性的是（）   A 线性表  B 串  C广义表 D二叉树

3. 在数组A中，每一个数组元素占用3个存储字，行下标i从1到8，列下标j从1到10.存放所有数组元素至少需要（）个存储字。A 80    B 100   C 240   D 270

4. 栈和队列都是（）A 限制存取位置的线性结果  B 顺序存储的线性结构  C链式存储的线性结构 D限制存取位置的非线性结构

5. 广义表中元素分为（）A 原子 B 子表  C原子和子表 D任意元素

6. 广义表A=(B,C,D),则改广义表包含的元素个数为（）A3   B4   C5   D2

7. 在具有N个叶子结点的二叉树中，度为2的结点个数为（）A n+1 B n  C n-1 D n-2

8. 若一棵二叉树中有10个度为2的结点，则该二叉树的叶子结点个数为（）A 9    B 11  C 12   D 不确定

9. 具有100个结点的二叉树中，若用二叉链表存储，有（）个空指针  A50 B 99 C 100 D 101

10. 广义表的深度是指（）A广义表中元素的个数B广义表中原子元素的个数C广义表中表元素的个数D广义表中括号嵌套的层数

11. 每个元素占用4个单元，则元素的地址是指（）A第一个单元的地址 B第二个单元的地址 C 第三个单元的地址 D第四个单元的地址

12. 线性表若采用顺序存储结构，则要求地址空间（）A必须是连续的 B部分地址必须是连续的C操作受限 D 没有共同点

13. 循环队列是队列的（）存储结构。A顺序存储 B 链式存储、

填空题

1连同分量指的是无向图中的（）子图

2若一个有向图的所有定点都在其拓扑序列中，则说明改图必定（）环

3有向无环图简称为（）

万分感谢！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！