2021年北京信息科技大学计算机学院814数据结构和C语言程序设计考研核心题库之数据结构填空题精编.pdf

《2021年北京信息科技大学计算机学院814数据结构和C语言程序设计考研核心题库之数据结构填空题精编.pdf》由会员分享，可在线阅读，更多相关《2021年北京信息科技大学计算机学院814数据结构和C语言程序设计考研核心题库之数据结构填空题精编.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021 年北京信息科技大学计算机学院814 数据结构和 C 语言程序设计考研核心题库之数据结构填空题精编主编：掌心博阅电子第 2 页，共 28 页特别说明本书根据历年考研大纲要求并结合历年考研真题对该题型进行了整理编写，涵盖了这一考研科目该题型常考试题及重点试题并给出了参考答案，针对性强，考研复习首选资料。版权声明青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，

2、在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。第 3 页，共 28 页重要提示本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。一、2021 年北京信息科技大学计算机学院814 数据结构和 C 语言程序设计考研核心题库之数据结构填空题精编1 设函数和函数分别为求解广义表L 的表头和表尾函数，则利用这两个函数从广义表中提取原子

3、e 的操作为 _。【答案】；【解析】 每次 Tail 操作的返回结果为除去头外剩下的串。2 带头结点的双循环链表L 中只有一个元素结点的条件是：_。【答案】3 在树形结构中， 树根节点没有_节点 ,其佘每个节点有且只有_个前驱节点；叶子节点没有_节点，其余每个节点的后继节点可以有_。【答案】 前驱、 1、后继、任意多个。4 具有 n 个结点的完全二叉树的深度为_。【答案】【解析】 二叉树的深度的计算可以通过。5一个连通图的_是一个极小连通子图。掌心博阅电子书【答案】 生成树6 分别采用堆排序、快速排序、冒泡排序和归并排序，对初态为有序的表，则最省时间的是算法，最费时间的是_算法。【答案】 冒泡

4、、快速7 在使用索引顺序查找(分块查找 )时，除表本身外，尚需建立一个索引表，用来存放每一数据块中最大的 _和该块的起始地址。掌 ? 心博阅电子书【答案】 关键字8 每种数据结构都应具备三种基本运算：_、_、_。【答案】 插入、删除、查找9 树中任意节点允许有_孩子节点，除根节点外，其余节点_双亲节点。【答案】 有零个或多个、有且仅有一个掌 心博 ?阅电子书第 4 页，共 28 页10 非空的表头指针为head 的循环单链表的尾结点指针P 所对应的指针域的值是什么？_ 【答案】 表头结点11对于变量说明，下列程序段等价于：【答案】、12在单链表中设置头结点的作用是_。【答案】 不管单链表是否为

5、空表，头指针均不空， 并使得对单链表的操作在各种情况下统一。13一个字符串中_称为该串的子串。【答案】 任意连续个字符组成的子序列14设有关键码序列，要按照关键码值递增的次序进行排序，若采用初始步长为4 的 Shell 排序法，则一趟扫描的结果是_;若采用以第一个元素为分界元素的快速排序法，则一趟扫描的结果是_。【答案】、【解析】 Shell 排序第一趟扫描结果是：图以第一个元素为分界元素的快速排序法，则一趟扫描的结果是：15已知完全二叉树的第7 层(根结点为1 层 )有 10 个叶子结点，则整个二叉树的结点数最多是_。【答案】第 5 页，共 28 页16如下算法的时间复杂度为_。【答案】17

6、 对于一个具有n 个结点的单链表，在已知的结点后插入一个新结点的时间复杂度为_，在给定为x 的结点后插入一个新结点的时间复杂度为_。【答案】、18数据的逻辑结构主要有四种：_、线性结构、树型结构和图状结构。【答案】 集合19一维数组A 采用顺序存储方式，下标从0 开始，每个元素占4 个存储单元，A8的起始地址为 100，则的起始地址为_。【答案】 112 【解析】 依题意，求得元素的起始地址，。20两个字符串相等的充分必要条件是_ 【答案】 长度相等，并且各个对应位置上的字符都相等。21有n个结点，高度(二叉树的高度定义为叶结点的最大层数，根结点为第1层)为n的二叉树有_棵。【答案】22在败者树中，“败者”是指_。【答案】 在一次比较中，没有上升进入双亲节点的节点23一组记录的关键字为，利用快速排序方法，以第一个记录为基准得到的一次划分结果为_。掌心博 ? 阅电子书【答案】。【解析】 以 38 为基准，首先从后面开始，把17 填入第 1 个位置；然后从前面开始遍历，把49 填入原来17 的位置；然后再从后面继续遍历，把20 填入原来49 的位置；最后把38 填入原来20 的位置。