十六年专注考研辅导
因为专注,所以出色

400-6239-993 全国咨询热线服务
您所在的位置:天任教育 > 考研备考 >
考研备考

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

来源:天任教育 | 更新时间:2022-05-25

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

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


免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400
热报课程

报考信息


备考指南


报名咨询电话:400-6239-993
Copyright©2006-2020 www.tianrenedu.com.cn 豫ICP备2021029886-1号