通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。A．插入排序B．快速排序C．希尔排序D．归并排序

通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。

A．插入排序

B．快速排序

C．希尔排序

D．归并排序

相关考题：

第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。
查看答案
有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表，关键字比较次数是多少?④ 与简单选择排序相比较，这种方法是否更好?为什么?
查看答案
某内排序方法的稳定性是指()。 A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(nlogn)的排序方法D、以上都不对
查看答案
在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?
查看答案
若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。A．快速排序B．插入排序C．选择排序D．冒泡排序
查看答案
设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15
查看答案
在VFP中，SORT命令和INDEX命令的区别是______。A．前者按指定关键字排序，而后者按指定记录排序B．前者按指定记录排序，而后者按指定关键字排序C．前者改变了记录的物理位置，而后者却不改变D．后者改变了记录的物理位置，而前者却不改变
查看答案
若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序
查看答案
设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。
查看答案
排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。A直接插入排序B快速排序C冒泡排序D选择排序
查看答案
数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的
查看答案
若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。
查看答案
冒泡排序在一趟排序中没有记录交换，则说明记录已经有序，停止排序。
查看答案
设有10000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。A、快速排序B、堆排序C、归并排序D、插入排序
查看答案
某内排序方法的稳定性是指（）。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0（n log n）的排序方法D、以上都不对
查看答案
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A、堆排序B、插入排序C、快速排序D、归并排序
查看答案
对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。
查看答案
按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
查看答案
排序中当待排序记录的关键字（数值）（）时，排序结果是惟一的，否则排序结果不惟一。A、都相同B、都不相同C、有序D、无序
查看答案
填空题若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。
查看答案
单选题数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。A稳定排序是指对于关键字相等的记录，排序前后相对位置不变B稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化C稳定排序是指排序是指将记录变成无序的
查看答案
单选题设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。A快速排序B堆排序C归并排序D插入排序
查看答案
填空题第一趟排序后序列中关键字最大的记录交换到最后的排序方法是（）
查看答案
填空题按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
查看答案
填空题对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。
查看答案
单选题排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。A直接插入排序B快速排序C冒泡排序D选择排序
查看答案
单选题次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A堆排序B插入排序C快速排序D归并排序
查看答案
热门标签