数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构考研分类复习真题 第十章 排序[41]


发布日期:2023年12月05日
 
数据结构考研分类复习真题 第十章 排序[41]

.现有一文件F含有个记录其中只有少量记录次序不对且它们距离正确位置不远;如果以比较和移动次数作为度量那末将其排序最好采用什么方法?为什么?【北方交通大学 四(分)】

.分析下面排序算法中各带标号语句的频度及此算法的时间复杂度并指出该算法是属于哪一种排序方法【北京邮电大学 (分)】

PROCEDURE sort (VAR a: ARRAY [n] OF integer);

BEGIN

FOR i:= TO n DO

[j:=i;

FOR k:=j+ TO n DO

IF a[k]<a[j] THEN j:=k;

t:=a[i]; a[i]:=a[j]; a[j];=t

]

END;

. 设待排序的关键码分别为按二分法插入排序算法已使前七个记录有序中间结果如下: 【山东工业大学 七 (分)】

试在此基础上沿用上述表达方式给出继续采用二分法插入第八个记录的比较过程

() 使用二分法插入排序所要进行的比较次数是否与待排序的记录的初始状态有关?

() 在一些特殊情况下二分法插入排序比直接插入排序要执行更多的比较这句话对吗?

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []

               

上一篇:数据结构考研分类复习真题 第十章 排序[30]

下一篇:数据结构考研分类复习真题 第十章 排序[40]