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

Posted 2022-07-14 步长

篇首语：一卷旌收千骑虏，万全身出百重围。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第十章排序[33]相关的知识，希望对你有一定的参考价值。

　　．关键码序列( Q H C Y Q A M S R D F X) 要按照关键码值递增的次序进行排序若采用初始步长为的Shell排序法则一趟扫描的结果是_____;若采用以第一个元素为分界元素的快速排序法则扫描一趟的结果是______ 【北京大学一 ( 分)】

　　类似本题的另外叙述有

　　( )设有字符序列Q H C Y P A M S R D F X要求按字符升序排序采用初始步长为４的希尔(shell)排序一趟扫描的结果是____;采用以首元素为分界元素的快速排序一趟扫描的结果是_____ 【北京工业大学一 ( 分)】

　　．外部排序的基本方法是归并排序但在之前必须先生成____ 【北京邮电大学二 ( 分)】

　　．磁盘排序过程主要是先生成____ 然后对____合并而提高排序速度很重要的是_____ 我们将采用_____方法来提高排序速度【山东工业大学一 ( 分)】

　　．设输入的关键字满足k >k >…>kn 缓冲区大小为m 用置换选择排序方法可产生____个初始归并段【武汉大学一】

　　．下面是一改进了的快速排序算法请填空并简要说明支持improveqsort递归所需要的最大栈空间用量

　　PROCEDURE improveqsort(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　　improveqsort(list ( )____); ( )____;　　END　　ELSE BEGIN　　improveqsort(list ( )____); ( )____;　　END　　END; OF WHILE　　END;【东南大学五( 分)】

cha138/Article/program/sjjg/201311/22970

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

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