如果结果不匹配，请 
更多“52当待排序记录已经从小到大排序或者已经从大到小排序时，快速…”相关的问题
第1题
奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描，第二趟对序列中的所有偶
数项i扫描，若A[i]≥Ali+1]，则交换它们。第三趟对所有的奇数项扫描，第四趟对所有的偶数项扫描，……，如此反复，直到整个序列全部排好序为止。
点击查看答案
(1)这种排序方法结束的条件是什么？
(2)写出奇偶交换排序的算法。
(3)当待排序排序码序列的初始排列是从小到大有序，或从大到小有序时，在奇偶交换排序过程中的排序码比较次数是多少？
第3题
设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。
设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k（0≤k<n)个元素的值。
点击查看答案
第4题
当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（)A．n2B．n·lonanC．log2nD．
当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为 ()
A．n2
B．n·lonan
C．log2n
D．n-1
第5题
对n个不同的记录按排序码值从小到大次序重新排列，用直接插入排序方法，初始序列在（)情况下，与排序码值总比较次数最多。
A.按排序码值从小到大排列
B.按排序码值从大到小排列
C.随机排列(完全无序)
D.基本按排序码值升序排列
第6题
下列句子排序最恰当的一项是（）①也不会因为碌碌无为而羞愧②生命每个人只有一次③在临死的时候，他能够说④人最宝贵的是生命⑤人的一生应当这样度过⑥我的整个生命和全部精力，都已经献给了世界上最壮丽的事业⑦当回忆往事的时候，他不会因为虚度年华而悔恨
A.②④③⑥⑤⑦①
B.②④⑤⑦①③⑥
C.④②⑤⑦①③⑥
D.④②③⑥⑤⑦①
第8题
如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用（)A．快速排序B．直接插入
如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用 ()
A．快速排序
B．直接插入排序
C．堆排序
D．归并排序
第10题
有一种简单的排序算法，叫做计数排序（count sorting)。这种排序算法对一个待排序的表（用数组表示)
有一种简单的排序算法，叫做计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。 (1)(3分)给出适用于计数排序的数据表定义； (2)(7分)使用Pascal或C语言编写实现计数排序的算法； (3)
第11题
对包含64个初始归并段执行4路平衡归并排序，需将待排序的文件中的每个记录从磁盘读写()次(读和写各计1次)。
对包含64个初始归并段执行4路平衡归并排序，需将待排序的文件中的每个记录从磁盘读写（)次（读和写各计1次)。
点击查看答案
