D. top=top- >next;
10. (2 分)如果入栈的序列为(A, B, C, D)，则不可能的出栈序列为( )。 A. (A, B,C, D) B. (D,C,B, A) C. (C,A, B,D) D. (A,C,D, B)
11. (2分)由两个栈共享一个向量空间的好处是( )。 A.减少存取时间，降低下溢发生的机率 B.节省存储空间，降低上溢发生的机率 C.减少存取时间，降低上溢发生的机率 D.节省存储空间，降低下溢发生的机率
12. (2分)在数组表示的循环队列中，front、 rear分别为队列的头、尾指针，maxsize为数组的最大长度，队满的条件是( )。
A. front=maxsize
B. (rear+1)%maxsize=front C. rear=maxsize D. rear=front
13. (2分) 若以数组Que[M]存放循环队列的元素，则当循环队列满时，队列中有( )个
元素。 A. 2M B. M+1
C. M D. M-1
14. (2分) 设栈S和队列Q的初始状态为空,元素E1、B2、 E3、E4、E5 和E6依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、 E3、 E6、 E5和E1,则栈S的容量至少应该是( )。
A. 6 B. 4 C. 3 D.2
15. (2分) 串也是- -种线性表，只不过( )。 A.数据元素是子串 B.数据元素均为字符
C.数据元素数据类型不受限制 D.表长受到限制
16. (2 分)从任意节点开始不能访问所有节点数据的存储结构是( )。 A.单链表 B.双链表 C.循环单链表 D.循环双链表
17. (2 分)若有18个元素的有序表存放在- -维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A [3]的比较序列的下标依次为( )。 .
A.1，2，3
B.9，5,2,3 C.9，5，3 D.9，4,2，3
18. (2分)对线性表进行二分查找时，要求线性表必须( )。 A.以顺序方式存储 B.以链式方式存储
C.以顺序方式存储，且结点按关键字有序排列 D.以链式方式存储，且结点按关键字有序排列
19. (2 分)在所有排序方法中，关键字比较次数与记录的初始排列次序无关的是( )。
A.希尔排序 B.起泡排序 C.插入排序 D.选择排序
20. (2 分)基于关键字的排序算法，效率最高的排序方法是( )。 A.插入排序 B.选择排序 C.快速排序 D.归并排序
21. (2 分)就平均查找速度而言，下列几种查找速度从慢至快的关系是( )。 A.顺序折半哈希分块 B.顺序分块折半哈希
C.分块折半哈希顺序 D.顺序哈希分块折半
22. (2分) 当采用分块查找时，数据的组织方式为( )。 A.数据必须有序。 B.数据不必有序。
C.数据分成若干块，每块内数据不必有序，但块间必须有序。 D.数据分成若干块，每块内数据必须有序，但块间不必有序。
23. (2 分)设某数据结构的二元组形式表示为A=(D，R)，D={01, 02，03, 04, 05，06，07,08，09}，R={r}, r={<01, 02>，<01, 03>，<01, 04>，<02， 05>，<02，06>，<03，07>,<03，08>， <03， 09>}， 则数据结构A是( )。
A.线性结构 B.树型结构 C.物理结构 D.图型结构
24. (2 分)树最适合用来表示( )。 A.有序数据元素 B.无序数据元素
C.元素之间具有分支层次关系的数据 D. 元素之间无联系的数据
25. (2分) 已知一棵满二叉树有47个结点，则该二叉树有( ) 个叶子结点。 A. 6 B.12.
C.24 D.48
26. (2 分)在二叉排序树中插入一个结点的时间复杂度为( )。 A. 0(1) B.0(n) C.0(1og2n) D.0(n2)
27. (2 分)若己知一棵二叉树的先序序列为(ABCDEFG),中序序列为(CBDAEGF),则可推出其后序序列为( )。
A. (BCDAGFE) B. (CDBFGEA) C. (CDBAGFE) D. (CDBGFEA)
28. (2 分)设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是( )。
A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子
29. (2 分)设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为( )。
A. 2i+1
新版西华大学软件工程考研经验考研参考书考研真题（附真题） - 图文
