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

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

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

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

25. (判断题) 快速排序是一种稳定的排序方法。(本题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

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

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

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

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

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

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

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

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

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

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

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

遍历策略 ( )(本题4.0分)A. 层序遍历B. 先序遍历C. 中序遍历D. 后序遍历

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

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

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

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

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

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