2020年中山大学3405013数学综合考试考研复试核心题库之数据结构填空题精编
特别说明
本书根据最新复试要求并结合历年复试经验对该题型进行了整理编写，涵盖了这一复试科目该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。
版权声明
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。
一、2020年中山大学3405013数学综合考试考研复试核心题库之数据结构填空题精编1．对于变量说明，下列程序段
等价于：
【答案】、
2．简单选择算法的最好和最坏情况时间复杂度分别为__________和__________。
【答案】、
3．在数据结构中，数据的逻辑结构分__________和__________。
【答案】线性结构、非线性结构
4．为了设置一个空的顺序表L，采用的操作是__________。
【答案】
5．在AOV网中，顶点表示__________，有向边表示__________。
【答案】活动、活动间的先后关系
6．在图形结构中，每个节点的前驱节点数和后继节点数可以有__________。
【答案】任意多个。
7．长度为255的表，采用分块查找法，每块的最佳长度是__________。
【答案】15
【解析】对n个元素的线性表采用分块检索时，分成块最好，本题中，每块的最佳长度为。本题答案为15。
8．在待排序序列有序的情况下，快速排序的时间复杂度为__________。
【答案】
【解析】在待排序序列有序的情况下，快速排序达到其最差时间复杂度。
9．ISAM是索引顺序存取方法，该方法专为__________存取设计。
【答案】磁盘
10．采用赫夫曼编码的目的是__________，为此出现频度最大的事件要用__________的码组来表示，且任一码组都不应成为其他码组的__________；若第k个事件出现的几率为，并满足以下等式，且，，则平均码长为__________。
【答案】使总的编码长度最小、最短、前缀、2.25
11．在树形结构中，树根节点没有__________节点,其佘每个节点有且只有__________个前驱节点；叶子节点没有__________节点，其余每个节点的后继节点可以有__________。
【答案】前驱、1、后继、任意多个。
12．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成__________和__________,而又根据指针的连接方式，链表又可分成__________和__________。
【答案】单链表、双链表、(动态)链表、静态链表
13．不受待排序初始序列的影响，时间复杂度为的排序算法是__________，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是__________。
【答案】简单选择排序、直接插入排序(最小的元素在最后时)
14．已知循环队列存储在数组A中，其下标范围为，头尾指针分別为f和r，则将值为x 的元素入队的操作序列是__________。
【答案】
【解析】将新元素入队的操作是，将新元素插入队尾，然后循环意义下将尾指针加1，即
15．n个结点的用于折半查找的判定树，表示查找失败的外部结点共有__________个。
【答案】n＋1
【解析】n个结点将序列分为n+1段，所以查找失败的外部结点共有n+1个。
16．在快速排序方法中，进行每次划分时，是从当前待排序空间的__________向__________依次查找出处于逆序的元素并交换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。
【答案】两端、中间
17．从供选择的答案中选出适当字句填入数据流程图中A~E处，写在对应栏内: 设顺序文件M有2000个记录，顺序文件N有3000个记录，每个记录中都含有两个独立的关键字和，文件M已按的上升顺序排序，文件N已按的上升顺序排序。要求如下图所示的数据流程图把文件M和文件N合并成按或的上升顺序排序文件L，并使整个过程所需时间最
短。
A__________，B__________，C__________，D__________，E__________。
图
供选择的答案：
①文件M
②按上升顺序排序的文件N;
③按上升顺序排序的文件M;
④记录；
⑤按上升的顺序排序；
⑥按上升的顺序排序；
⑦按上升顺序排序的文件L;
⑧按上升顺序排序的文件L
⑨文件M。
【答案】⑨、⑥、③、①、⑧
18．解决计算机与打印机之间速度不匹配问题，需要设置一个数据缓冲区，应是一个__________结构。
【答案】队列
【解析】由于这种数据结构需要支持在一端插入，在另一端读取的计算，所以最好是利用队列来实现。
19．在线性表中，对数据执行的三种主要操作是__________、__________、__________。
【答案】数据元素的插入、数据元素的删除、数据元素的査找
20．模式匹配算法是在主串中快速寻找模式的一种有效的方法，如果设主串的长度为m，模式的长度为n，则在主串中寻找模式的KMP算法的时间复杂性是多少__________？如果某一模式，请给出它的NEXT函数值__________及NEXT函数的修正值NEXTV AL之值
__________。
【答案】、01112212321、01102201320