启航学校 > 考研自习室 > 暨南大学2019年数据结构考研真题

暨南大学2019年数据结构考研真题

时间:2024-05-24 栏目:复习备考

考研真题的作用不仅仅是检验复习程度,还是大家复习的方向指导。以下是启航考研为大家整理的资料,希望对你有帮助。

一、 单项选择题(每题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年数据结构考研真题”的相关资讯,想要更详细了解更多考研培训机构的相关情况,可以咨询咱们在线客服老师!

预约试听

提交后咨询老师会第一时间与您联系!