2020年南京邮电大学数据结构考研复试核心题库之填空题精编
特别说明
本书根据最新复试要求并结合历年复试经验对该题型进行了整理编写，涵盖了这一复试科目该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。
版权声明
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。
一、2020年南京邮电大学数据结构考研复试核心题库之填空题精编
1．在7阶B-树中，每个非失败结点中的关键码个数最少是__________
【答案】4。
【解析】如果根结点不是叶子结点，则至少有两棵子树；除根之外的所有非终端结点至少有[m/2]棵子树。
2．如果一棵满二叉树的高度为h,则其结点总数为__________；若对该树的结点从0开始按中序遍历次序进行编号，则树根结点的编号为__________,树根结点的左子女结点的编号为__________，右子女结点的编号为__________。
【答案】、、、
3．一个数据结构在计算机中的__________称为存储结构。
【答案】存储形式或映像或表示。
4．广义表的长度是__________，深度是__________。
【答案】5、3
5．假设n为2的乘幂，且n>2,指出下面算法的时间复杂度及变量count的值。
时间复杂度为__________；count＝__________。
【答案】、
6．将递归算法转换为非递归算法时，通常用到的数据结构是__________。
【答案】栈
7．顺序文件中，要存取第I个记录，必须先存取__________个记录。
【答案】第I-1
8．设n行n列的下三角矩阵A己压缩到一维数组中，若按行为主序存储，则
对应的B中存储位置为__________。
【答案】
9．设工作区的容量为W，则置换-选择排序法所得到的初始归并段长度的期望值为__________。
【答案】
10．对于非空满叉树，其分支结点数目为n，则其叶子结点数目为__________。
【答案】
【解析】考查满叉树叶子结点个数的计算。设该树的高度为h+1，因为分支结点数目为n，所以有
而叶子结点的个数为，推出其值为。
11．有n个顶点的有向强连通图最多有__________条边，最少有__________条边。有n个顶点的无向连通图最多有__________条边，最少有__________条边。
【答案】
12．假设一个12阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中，则非零元素在B中的存储位置K=__________。(注:矩阵元素下标从1算起)
【答案】65
13．删除长度为n的顺序表的第i个数据元之前需要移动表中__________个数据元素。
【答案】
14．设目标串，模式，则第__________次匹配成功。
【答案】6
15．栈结构允许进行删除操作的一端称为栈的__________。
【答案】顶
16．基于关键字比较大小的排序算法中，__________排序算法的平均时间复杂度最优。
【答案】快速排序
17．数据的存储结构包括__________的表示和__________的表示。
【答案】数据元素、数据元素之间关系。
18．按13,24,37,90,53的次序形成二叉平衡树，则该二叉平衡树的高度是__________，其根为__________，左子树中的数据是__________，右子树中的数据是__________。
【答案】5、13、、
19．树在计算机内的表示方式有__________、__________、__________。
【答案】双亲表示法、孩子表示法、孩子兄弟表示法
20．所谓稀疏矩阵指的是__________的矩阵。
【答案】相对总元素个数而言，非零元素很少且分布没有规律
21．非空的表头指针为head的循环单链表的尾结点指针P所对应的指针域的值是什么？__________
【答案】表头结点
22．使用“求子串”subString(S,pos,len)和“联结”concat(S1,S2)的串操作，可从串中的字符得到串，则求t的串表达式为__________。
【答案】
23．数据的逻辑结构是指__________，数据的存储结构是指__________。
【答案】数据元素之间的逻辑关系、数据的逻辑结构用计算机语言的实现
【解析】数据结构包括三方面的内容：数据的逻辑结构、存储结构和数据的运算。其中，逻辑结构是指各数据元素之间的逻辑关系，存储结构是指数据的逻辑结构用计算机语言的实现。
24．一棵m阶B-树中，若在某节点中插入一个关键字后会引起该节点分裂，则该节点中原来有__________棵子树。
【答案】m
25．若用两个堆桟实现队列操作，在队中插入或删除一个元素的时间复杂性是__________。
【答案】
【解析】每个元素在入栈操作时的时间复杂度为，但是在出栈时则为，所以平均还是的时间复杂度。
26．若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么结点i没有右兄弟的条件为__________。
【答案】
27．过程或函数自己调用自己的作法称为__________。
【答案】递归