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

400-829-0001 全国咨询热线服务
您所在的位置: 首页 > 复习备考 >
复习备考

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

来源:启航学校考研 | 更新时间:2020-09-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


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

联系电话:400-829-0001
网站:http://www.qihang.cn/
QQ群:363437907 启航学校考研交流群
在线咨询

启航推荐课程
  • 网络课程
  • 精品面授班
  • 全日制密训营
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2021考研政治全程班 ¥880.00 免费试听
2021考研政治无忧班 ¥1080.00 免费试听
2021考研石磊全程班 ¥1999.00 免费试听
考研英语网络课堂 2021考研英语(一)全程班 ¥1080.00 免费试听
2021考研英语(一)无忧班 ¥1280.00 免费试听
2021考研英语(二)全程班 ¥1080.00 免费试听
2021考研英语(二)无忧班 ¥1280.00 免费试听
考研数学网络课堂 2021考研数学全程班 ¥1080.00 免费试听
2021考研数学无忧班 ¥1280.00 免费试听
考研管综网络课堂 2021考研管综全程班 ¥1080.00 免费试听
2021考研管综无忧班 ¥1280.00 免费试听
网络课堂联报全程班 2021考研政治英一全程班 ¥1960.00 免费试听
2021考研政治英二全程班 ¥1960.00 免费试听
2021考研政治数学全程班 ¥1960.00 免费试听
2021考研数学英语一全程班 ¥2160.00 免费试听
2021考研数学英语二全程班 ¥2160.00 免费试听
2021考研政治数学英语一全程班 ¥3040.00 免费试听
2021考研政治数学英语二全程班 ¥3040.00 免费试听
2021考研管综英二全程班 ¥2160.00 免费试听
课程系列 班次名称 价格 免费试听
龙腾计划协议班 考数学 ¥59800.00 免费试听
不考数学 ¥59800.00 免费试听
经济类专硕 ¥59800.00 免费试听
龙腾计划状元班 考数学 ¥31800.00 免费试听
不考数学 ¥28800.00 免费试听
经济类专硕 ¥31800.00 免费试听
龙腾计划标准班 考数学 ¥20800.00 免费试听
不考数学 ¥18800.00 免费试听
经济类专硕 ¥20800.00 免费试听
公共课VIP班 政治 ¥7800.00 免费试听
英语 ¥8800.00 免费试听
数学 ¥8800.00 免费试听
专业课VIP班 150分标准 ¥6800.00 免费试听
300分标准 ¥8800.00 免费试听
课程系列 班次名称 天数 开课时间 价格 免费试听
全年密训营一期 政英数班 360天 2019年11月20日 ¥61800.00 免费试听
政英班 360天 2019年11月20日 ¥61800.00 免费试听
管综班 360天 2019年11月20日 ¥58800.00 免费试听
全年密训营二期 政英数班 270天 2020年3月20日 ¥59800.00 免费试听
政英班 270天 2020年3月20日 ¥59800.00 免费试听
管综班 270天 2020年3月20日 ¥56800.00 免费试听
全年密训营三期 政英数班 240天 2020年4月20日 ¥59800.00 免费试听
政英班 240天 2020年4月20日 ¥59800.00 免费试听
管综班 240天 2020年4月20日 ¥56800.00 免费试听
全年密训营四期 政英数班 210天 2020年5月20日 ¥59800.00 免费试听
政英班 210天 2020年5月20日 ¥59800.00 免费试听
管综班 210天 2020年5月20日 ¥56800.00 免费试听
全年密训定向营 法硕定向营 240天 2020年4月20日 ¥59800.00 免费试听
西医定向营 240天 2020年4月20日 ¥59800.00 免费试听
中医定向营 240天 2020年4月20日 ¥59800.00 免费试听
教育学定向营 240天 2020年4月20日 ¥59800.00 免费试听
心理学定向营 240天 2020年4月20日 ¥59800.00 免费试听
翻硕定向营 240天 2020年4月20日 ¥59800.00 免费试听
计算机定向营 240天 2020年4月20日 ¥59800.00 免费试听

报考信息


备考指南


报名咨询电话:400-829-0001 邮箱zzqihangpx@163.com
地址:北京市海淀区成府路28号优盛大厦C座9楼 邮编:100089
Copyright©1998-2020 Copyright©1998-2020 www.qihang.cn 京公网安备 11010802024604号 京ICP备17056780号