大专考试数据结构题
大专考试数据结构题
发布时间：2025-07-22 19:04:56
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：单选1B2C3D4D5B填空1进栈，入栈，退栈2溢出，上溢，溢出，下溢3长度4生成树算法1直接插入排序，稳定2r(O)有岗哨作用，改为x.key<=r(j).KEY,该算法不稳定了，能正确工作应用题1稠密索引文件查找记录：由于数据文件中记录不按关键字顺序排列，必须对每个记录建立一个索引记录（或索引项）。在索引项中进行“预查找”，即从索引项中便可确定待查找记录是否存在。非稠密索引文件查找记录：首先要在非稠密索引中找到小于特定值的最大搜索码的索引项所在的位置，然后根据索引项中的记录指针找到文件中的记录。由于是非稠密索引，找到的记录不一定是我们需要的，因此还要根据顺序文件的搜索码链表（记录在逻辑上按照搜索码顺序链接起来形成的）去查找我们需要的记录即可。2散列表存储的基本思想是用关键字的值决定数据元素的存储地址3遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。4这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。对4，3，2，1起泡排序就可否定本题结论。
