《数据结构》考试库中试卷

《《数据结构》考试库中试卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》试题库中的习题一、填空1、线性表的顺序存储是用一组____________连续的空间单元实现数据元素的存储。2、线性表的链式存储是用_________语句实现空间单元动态分配。3、头结点地址指针为L的循环单链表，空表的判别标志是_________________。4、含有N个结点的一棵完全二叉树上，叶子结点的最小编号是____________。5、高度为K的一棵完全二叉树中，结点的总个数至少是____________个；至多是____________个。6、图的遍历过程中，选择出发顶点V0的次数，为该图的__________的个

2、数。7、图的邻接表存储适用于__________________，________________，_________________。矚慫润厲钐瘗睞枥庑赖。8、拓扑排序的功能是检验AOV网络中是否存在。9、在拓扑排序过程中，若图中没有入度为零的结点，则此时_________________确定在该图中存在回路。聞創沟燴鐺險爱氇谴净。10、关键路径的功能是计算___________________时间；找出__________顶点；提供__________________策略。残骛楼諍锩瀨濟溆塹籟。11、图的遍历输出序列__________

3、_唯一的。12、一个赋权图的最小代价生成树____________唯一的。13、仅适用于有向图存储的存储方法是_________________法。14、义表的头元素可以是____________元素，也可以是__________元素；其尾元素只能是酽锕极額閉镇桧猪訣锥。________________元素。15、给出二叉树的先根序序列和中根序序列，便能__________的确定这棵二叉树。16、先根序序列和中根序序列相同的二叉树是树中每个结点只有____________孩子结点的二叉树。17、后根序序列和中根序序列相同的二叉树是树中每个结

4、点只有___________孩子结点的二叉树。18、先根序序列、中根序序列和后根序序列均相同的二叉树是__________树或者是只有_______个结点的二叉树.l彈贸摄尔霁毙攬砖卤庑。19、判定一棵线索二叉树中未知结点P没有左孩子的标志__________________。20、线索二叉树是利用结点中空闲字段来记录__________次序的二叉树。21、在一棵中序线索二叉树中已知结点P的左侧插入一个新结点Y后仍然是一棵中序线索二叉树的操作，主要是查找P的_______________前驱结点22、本书介绍的静态查找方法有________

5、_________，______________，__________；其中，________________需要记录表是顺序存储且按关键字大小有序。謀荞抟箧飆鐸怼类蒋薔。23、二叉排序树中删除有左右孩子的结点P时，一般用P的_________前驱或________________后继来带替P的位置。厦礴恳蹒骈時盡继價骚。24、含有N个顶点E条边的无向图中，假设每个顶点和每条边都占用一个存储单元，采用邻接表存储方式，那么，共需要_________________单元。茕桢广鳓鯡选块网羈泪。25、在一个图中，若两个顶点是邻接的，那么，这两个顶

6、点之间至少存在___________路径。路径长度为______________。鹅娅尽損鹌惨歷茏鴛賴。26、在一个图中，若两个顶点间存在路径，则这两个顶点________________是相11/11邻接。27、在对一个有向图进行拓扑排序结束后，发现输出顶点个数为0，那么，该图一定是一个图。28、分块查找的索引表中的关键字是___________有序的。所以，在索引表中确定给定值所在块时，可以用___________查找方式。籟丛妈羥为贍偾蛏练淨。29、在构造二叉排序树时，若新结点插在左重结点左孩子的左分支上，则称为___________

7、型。用____________旋转的方法调整。預頌圣鉉儐歲龈讶骅籴。30、哈希表查找，从原理上讲，查找时间只与被查记录的__________有关，而与表的_______无关。渗釤呛俨匀谔鱉调硯錦。31、影响哈希表查找时间的因素有__________________,_________________。铙誅卧泻噦圣骋贶頂廡。32、哈希表查找的主要缺点是____________，解决的办法通常有下列四种其一，_________________；其二，_______________；其三，______________；其四，___________

8、__。擁締凤袜备訊顎轮烂蔷。33、在实际工作中选择∂小于1的目的是为了__________冲突。34、哈希表查找成功的平均查找长度是对所有记录查找成功时总的比较次数与______