2020年南京信息工程大学F18数据结构考研复试核心题库之单项选择题精编
特别说明
本书根据最新复试要求并结合历年复试经验对该题型进行了整理编写，涵盖了这一复试科目该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。
版权声明
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。
一、2020年南京信息工程大学F18数据结构考研复试核心题库之单项选择题精编1．下列选项中，不是下图深度优先捜索序列的是__________。
图
A.
B.
C.
D.
【答案】D
2．用单链表表示的链式队列的队头在链表的__________。
A.链头
B.链尾
C.链中
【答案】A
3．己知有8个结点值为A、B、C、D、E、F、G和H的无向图，其邻接矩阵的存储结构如下所示，由此结构从A结点开始深度优先遍历，得到的结点序列是__________。
A.ABCDGHFE
B.ABCDGFHE
C.ABGHFECD
D.ABFHEGDC
E.ABEHFGDC
F.ABEHGFCD
【答案】B
4．若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序方法中，__________排序是稳定的。
A.归并
B.快速
C.希尔
D.堆
【答案】A
【解析】稳定排序算法是指在排序过程中两个排序关键字相同的元素，在排序的过程中位置不发生变化。例如，对序列进行排序时，第一个12在排序完毕以后，要排在第二个12的前面，这就是稳定的排序。有些人可能会发出疑问：既然都是12,为什么一定要保证它的顺序呢？举一个简单的例子：如果组织一次有奖答题活动，选手在电脑上答完题以后，就直接提交数据，最后按答题得分奖励前100名参赛选手，这样会出现一个问题，即如果同时有10个人并列第100名，而我们只能给一个人发奖，到底给谁发呢？最合理的判断标准是给先提交答案的人发奖，这样稳定排序就可以用上了。在以上的这些排序算法中，只有归并排序是稳定的，其他的都不稳定。
5．执行完下列语句段后，i值为__________。
A.2
B.4
C.8
D.无限递归
【答案】B
【解析】任何一个递归函数都有一个递归出口，而其递归部分可以理解成一种递推关系。在本题中，其递归出口为x=0。当x=0时，。根据递推关系，可以得出：
。
6．关于下面的程序段，不正确的说法是__________。
A.其时间复杂性为
B.它将数组A中的正数放到数组B中，将负数放在数组C中
C.如果数组A中没有负数，程序执行后
D.如果数组A中没有正数，程序执行后
【答案】A
7．一个队列的入列序列为1234，则出队序列是__________。
A.4321
B.1234
C.1432
D.3241
【答案】B
8．向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动__________个元素。
A.8
B.63.5
C.63
D.7
【答案】B
9．能有效缩短关键路径长度的方法是__________。
A.缩短任意一个活动的持续时间
B.缩短关键路径上任意一个关键活动的持续时间
C.缩短多条关键路径上共有的任意一个关键活动的持续时间
D.缩短所有关键路径上共有的任意一个关键活动的持续时间
【答案】D
【解析】关键路径是始点和终点间的最长路径，只有所有关键路径的长度都缩短，整个图的关键路径才能有效缩短。
10．下列关于最小生成树的叙述中，正确的是__________。
I.最小生成树的代价唯一
Ⅱ.所有权值最小的边一定会出现在所有的最小生成树中
Ⅲ.使用普里姆算法从不同顶点开始得到的最小生成树一定相同
IV.使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总不相同
A.仅I
B.仅Ⅱ
C.仅I、Ⅲ
D.仅Ⅱ、IV