考研真题的作用不仅仅是检验复习程度，还是大家复习的方向指导。以下是启航考研为大家整理的资料，希望对你有帮助。
一、 单项选择题(每题2分，共30分)
1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系 ( )。
A.不一定相同 B.互为逆序 C.都不相同 D.都相同
2. 深度为4的二叉树至多有结点数为( )。
A. 18 B. 14 C. 15 D.16
3. 在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为( )。
A.m B.m-1 C.m+1 D.2m
4. 快速排序在( )情况下最不利于发挥其长处。
A. 被排序的数据量太大. B. 被排序数据中含有多个相同的关键字
C. 被排序的数据完全无序 D. 被排序的数据已基本有序
5. 一组记录的关键字为(45,80,55,40,42,85), 则利用堆排序的方法建立的初始堆为( )。
A. (80,45,55,40,42,85) B. (85,80,55,40,42,45)
C. (85,80,55,45,42,40) D. (85,55,80,42,45,40)
6. 对有18个元素的有序表(下标为1~18)作折半查找,则查找A[3]的比较序列的下标为 ( )。
A. 1,2,3 B. 9,5,2,3 C. 9,5,3 D. 9,4,2,3
7. 具有n个顶点的完全有向图的边数为( )。
A. n(n-1)/2 B. n(n-1) C. n2 D. n2-1
8. 利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行( )。
A. 4次 B. 5次 C. 3次 D. 2次
9. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用( )。
A.求最短路径的Floyd方法 B.求最短路径的Dijkstra方法
C.广度优先遍历算法 D.深度优先遍历算法
10. 对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为( )。
A.0 B.1 C.n D.n+1
11.在一个单链表中,若p所指的结点不是最后一个结点,在p之后插入s所指的结点, 则执行( )。
A. s->next=p; p->next=s B. p->next=s; s->next=p
C. p=s; s->next=p->next D. s->next=p->next; p->next=s
