Question

在线等数据结构练习题标准答案！

请阅读下列算法，回答问题
PROCEDURE sort（r，n）
BEGIN
FOR i:=2 TO n DO
BEGIN
x:=r(i)；r(O):=x；j:=i-1；
WHILE x.key<r(j).key DO
BEGIN
r(j+1):=r(j); j:=j-1
END;
r(j+1):=x
END
END;
问题一：这是什么类型的排序算法，该排序算法稳定吗？
问题二：设置r(O)的作用是什么？若将WHILE-DO 语句中判断条件改为x.key<=r(j).KEY,该算法将会有什么变化，是否还能正确工作？
三、应用题（共40分）
1、 分别论述在稠密索引文件和非稠密索引文件的查找一个记录时，首先查什么？然后查什么？
2、 散列表存储的基本思想是什么？
3、 对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些？
4、 在执行某个排序方法的过程中，出现排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的。这种说法对吗？为什么？
没人懂么~

Answer 1

数据结构习题与解析第三版B级，清华大学出版社

算法与数据结构考研试题精析第二版，机工