16.(判断题) 算法必须有至少一个输入。(本题2.0分)A. 正确B. 错误

11.判定一个循环队列为空的条件是 ( )(本题4.0分)A. (rear+1)% Maxsize==frontB. rear==frontC. rear+1=

12.完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题4.0分)A. 编号为i的结点若有左孩子,则其左孩子的编号必定是2iB. 编号为i的结点

8.设 T 和 P 是两个给定的串,在 T 中寻找等于 P 的子串的过程称为( )(本题4.0分)A. 求子串B. 串连接C. 模式匹配D. 串替换

10.下面关于有向图运算的叙述：（1）求有向图结点的拓扑序列，其结果必定是唯一的。（2）求两个指向结点间的最短路径，其结果必定是唯一的。（3）求AOE网的关键路

14.带权有向图G用邻接矩阵A存储,则顶点i的出度等于矩阵中 ( )(本题4.0分)A. 第i行非0且非∞的元素个数B. 第i列非0且非∞的元素个数C. 第i行

9.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s结点,则执行 ( )(本题4.0分)A. q->next=s;s-

18.(判断题) 进栈操作时必须判断栈是否已满。(本题2.0分)A. 正确B. 错误

15.在一棵树中,没有前驱的结点是 ( )(本题4.0分)A. 分支结点B. 叶子结点C. 树根结点D. 孩子结点

17.(判断题) 线性表里的每一个元素都有一个前驱元素和后继元素。(本题2.0分)A. 正确B. 错误

6.在长度为n的顺序表的第i个位置插入一个元素,元素的移动次数是( )(本题4.0分)A. n-iB. n-i+1C. iD. i-1

5.已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )(本题4.0分)A. O(n)B. O(n2)

7.一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列 ( )(本题4.0分)A. 3,2,1,4,5B. 5,4,3,2,1C. 1,2,3

4.二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址1000开始连续存放在存储器内,该数组按行存放时,元素A[4][7]的

3.下面关于线性表的叙述错误的是 ( )(本题4.0分)A. 线性表采用顺序存储,必须占用一片地址连续的单元B. 线性表采用顺序存储,便于进行插入和删除操作C.

2.以下数据结构中,属于非线性结构的是 ( )(本题4.0分)A. 树B. 字符串C. 队D. 栈

1.以下关于广义表的描述,正确的是 ( )(本题4.0分)A. 广义表是由0个或多个单元素或子表构成的有限序列B. 广义表至少有一个元素是子表C. 广义表不能递

22.(判断题) 一个图的邻接表表示方法是唯一的。(本题2.0分)A. 正确B. 错误

19.(判断题) 度数为2的树就是二叉树。(本题2.0分)A. 正确B. 错误

23.(判断题) 一个广义表的表头总是一个原子。(本题2.0分)A. 正确B. 错误

20.(判断题) 空格串和空串是一个概念。(本题2.0分)A. 正确B. 错误

21.(判断题) 对于一个n个顶点的无向图来说,它的生成树具有n-1条边。(本题2.0分)A. 正确B. 错误

25.(判断题) 快速排序是一种稳定的排序方法。(本题2.0分)A. 正确B. 错误

24.(判断题) 串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。(本题2.0分)A. 正确B. 错误

26.(问答题) 已知五个结点的权值分别是4,6,1,13,7,请画出这些结点构成的哈夫曼树,并求出其带权路径长度。(本题5.0分)