《数据结构》试题库中习题.docVIP

《数据结构》试题库中的习题 一、填空 1、线性表的顺序存储是用一组____________ 连续的空间单元实现数据元素的存储。 2、线性表的链式存储是用_________ 语句实现空间单元动态分配。 3、头结点地址指针为L的循环单链表，空表的判别标志是_________________ 。 4、含有N 个结点的一棵完全二叉树上，叶子结点的最小编号是____________ 。 5、高度为K的一棵完全二叉树中，结点的总个数至少是____________个；至多 是 ____________个。 6、图的遍历过程中，选择出发顶点V0的次数，为该图的__________的个数。 7、图的邻接表存储适用于__________________ ，________________，_________________ 。 8、拓扑排序的功能是检验AOV网络中是否存在。 9、在拓扑排序过程中，若图中没有入度为零的结点，则此时_________________确定在该图中存在回路。 10、关键路径的功能是计算___________________时间；找出 __________ 顶点；提供__________________ 策略。 11、图的遍历输出序列___________唯一的。 12、一个赋权图的最小代价生成树____________唯一的。 13、仅适用于有向图存储的存储方法是_________________法。 14、义表的头元素可以是____________元素，也可以是__________元素；其尾元素只能是 ________________ 元素。 15、给出二叉树的先根序序列和中根序序列，便能__________的确定这棵二叉树。 16、先根序序列和中根序序列相同的二叉树是树中每个结点只有____________孩子结点的二叉树。 17、后根序序列和中根序序列相同的二叉树是树中每个结点只有___________孩子结点的二叉树。 18、先根序序列、中根序序列和后根序序列均相同的二叉树是__________树或者是只有_______个结点的二叉树.l 19、判定一棵线索二叉树中未知结点P没有左孩子的标志__________________ 。 20、线索二叉树是利用结点中空闲字段来记录__________次序的二叉树。 21、在一棵中序线索二叉树中已知结点P的左侧插入一个新结点Y后 仍然是一棵中序线索二叉树的操作，主要是查找P的_______________前驱结点 22、本书介绍的静态查找方法有 _________________，______________，__________ ；其中，________________ 需要记录表是顺序存储且按关键字大小有序。 23、二叉排序树中删除有左右孩子的结点P时，一般用P的_________前驱或________________ 后继来带替P的位置。 24、含有N 个顶点E条边的无向图中，假设每个顶点和每条边都占用一个存储单元，采用邻接表存储方式，那么，共需要_________________ 单元。 25、在一个图中，若两个顶点是邻接的，那么，这两个顶点之间至少存在___________路径。路径长度为 ______________。 26、在一个图中，若两个顶点间存在路径，则这两个顶点 ________________ 是相 邻接。 27、在对一个有向图进行拓扑排序结束后，发现输出顶点个数为0，那么，该图一定是一个 图。 28、分块查找的索引表中的关键字是___________有序的。所以，在索引表中确定给定值所在块时，可以用___________查找方式。 29、在构造二叉排序树时，若新结点插在左重结点左孩子的左分支上，则称为 ___________型。用____________旋转的方法调整。 30、哈希表查找，从原理上讲，查找时间只与被查记录的__________有关，而与表的 _______无关。 31、影响哈希表查找时间的因素有__________________,_________________ 。 32、哈希表查找的主要缺点是 ____________ ，解决的办法通常有下列四种 其一，_________________ ；其二，_______________；其三，______________；其四，_____________。 33、在实际工作中选择?小于1的目的是为了__________冲突。 34、哈希表查找成功的平均查找长度是对所有记录查找成功时总的比较次数与 _____________________的比值。 35、哈希表查找不成功的平均查找长度是对所有记录查找不成功时总的比较次数与