考生注意：所有答案必须写在答题纸(卷)上，写在本试题上一律不给分。

一、 单项选择题(每题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

以上就是2019年暨南大学数据结构考研真题考研真题，藉此我们可以看出暨南大学数据结构考研真题真题命题趋势。更多院校数据结构考研真题考研真题，持续更新中。