知识大全数据结构考研分类复习真题第十章排序[45]

Posted 2022-07-14 文件

篇首语：人勤地生宝，人懒地生草。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第十章排序[45]相关的知识，希望对你有一定的参考价值。

　　．下面是一改进了的快速分类算法

　　 PROCEDURE qsort (VAR list:afile;m n:integer);　　 (设list[m] key<list[n+ ] key)　　 VAR i j k:integer;　　 BEGIN　　 WHILE m<n DO　　 BEGIN　　 i:=m;j:=n+ ; k:=list[m] key;　　 REPEAT　　 REPEAT i:=i+ UNTIL list[i] key>=k;　　 REPEAT j:=j UNTIL list[j] key<=k;　　 IF i<j THEN interchange (list[i] list[j]);　　 UNTIL i>=j;　　 interchange( list[m] list[j]);　　 IF n j>=j m　　 THEN BEGIN qsort (list m j+ );m:=j+ ;END　　 ELSE BEGIN qsort (list j+ n);n:=j ;END　　 END;(OF WHILE)　　 END

　　问

　　( ) 将第行中的＞= ＜=分别改成＞＜行吗？为什么？ ( 分)

　　( ) 该排序算法稳定否？举例说明 ( 分)

　　( ) 对输入文件( ) 列表表示该文件在每次调用qsort 时的状态及相应m n值 ( 分)

　　( ) 若输入文件有n个记录简要说明支持qsort 递归所需最大栈空间用量(设一层递归用一个单位栈空间) ( 分)【东南大学四 ( 分)】

cha138/Article/program/sjjg/201311/22961

相关参考

知识大全数据结构考研分类复习真题第十章排序[16]

　　．就排序算法所用的辅助空间而言堆排序快速排序归并排序的关系是( )【西安交通大学三(分)】　　A．堆排序〈　快速排序〈归并排序　B．堆排序

知识大全数据结构考研分类复习真题第十章排序[1]

　　第十章排序　　一选择题　　．某内排序方法的稳定性是指( )【南京理工大学一(分)】　　A．该排序算法不允许有相同的关键字记录 &

知识大全数据结构考研分类复习真题第十章答案[9]

　　从节省存储空间考虑先选堆排序再选快速排序最后选择归并排序　　从排序结果的稳定性考虑选择归并排序堆排序和快速排序都是不稳定排序　　从平均情况下排序最快考虑先选择快速排序　　()堆排序快速排序归并排序

知识大全数据结构考研分类复习真题第十章排序[18]

　　．对由n个记录所组成的表按关键码排序时下列各个常用排序算法的平均比较次数分别是:二路归并排序为( )直接插入排序为( )快速排序为( &nbs

知识大全数据结构考研分类复习真题第十章排序[3]

　　．下面的排序算法中不稳定的是( )【北京工业大学一(分)】　　A起泡排序 B折半插入排序 C简单选择排序 &

知识大全数据结构考研分类复习真题第十章排序[2]

　　．下列排序方法中哪一个是稳定的排序方法？( 　) 【北方交通大学一(分)】　　A．直接选择排序 B．二分法插入排序&n

知识大全数据结构考研分类复习真题第十章排序[42]

　　．算法模拟(分问题各分问题占分)　　设待排序的记录共个排序码分别为　　()用直接插入排序试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序　　()用直接选择排序试以排序码序列

知识大全数据结构考研分类复习真题第十章排序[44]

　　．有一随机数组()现采用某种方法对它们进行排序其每趟排序结果如下则该排序方法是什么?【武汉交通科技大学二(分)】　　初始: 第一趟:　　第

知识大全数据结构考研分类复习真题第十章排序[22]

　　中序周游(遍历)平衡的二叉排序树可得到最好排序的关键码序列( )【中山大学一(分)】　　．外部排序是把外存文件调入内存可利用内部排序的方法进行排序因此排序所花的时

知识大全数据结构考研分类复习真题第十章排序[4]

　　．下面给出的四种排序方法中排序过程中的比较次数与排序方法无关的是( )【北京航空航天大学一(分)】　　A．选择排序法