当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

相似题目

• 当待排序记录规模较小时，选用直接插入排序算法比较好。

  A . 正确 B . 错误

  查看最佳答案

• 一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

  查看最佳答案

• 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。

  A、插入 B、简单选择 C、堆 D、基数

  查看最佳答案

• 一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

  查看最佳答案

• 在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序

  A . 正确 B . 错误

  查看最佳答案

• 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

  A、快速排序 B、堆排序 C、归并排序 D、直接插入排序

  查看最佳答案

• 一组记录的关键字序列为（46，79，56，38，40，84）。利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。

  查看最佳答案

• 在信息加工中，经常要对被处理的数据进行排序，数据的排序有多种方法，冒泡法是一种常用的排序方法，在排序时少不了比较两个变量中值的大小。下列四个选项中，能正确地对x和y两个变量进行比较，并将较大的数放在变量x中的是（）。

  A . A、if x＞y then(交换变量x、y的值)endif B . B、if x＜＝y then(交换变量x、y的值)endif C . C、if x＜y then(交换变量x、y的值)endif D . D、if x＞=y then(交换变量x、y的值)endif

  查看最佳答案

• 在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。

  查看最佳答案

• 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

  A . 正确 B . 错误

  查看最佳答案

• 在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）

  查看最佳答案

• 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

  A . 正确 B . 错误

  查看最佳答案

• 物流信息系统维护步骤可分为①记录修改情况②领导批准③分配任务④提出修改要求⑤验收结果，下列排序正确的是（）.

  A . ④②③⑤① B . ①②③④⑤ C . ①④③①⑤ D . ⑤①④③②

  查看最佳答案

• 排序 码较随机且对稳定性不做要求时，宜采用 排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用 排序。

  查看最佳答案

• 排序分稳定排序和不稳定排序。（ ）

  查看最佳答案

• 设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。

  查看最佳答案

• 假设有 n 个关键字不同的记录存于顺序表中,要求不经过整体排序而从中选出从[br][/br]大到小顺序的前 m(m<<n)个元素。试采用简单选择排序算法实现此选择过程。

  查看最佳答案

• 另一种置换-选择排序的实现方法是利用最小堆。也可以得到平均长度为2p的初始归并段，这里的p是内存工作区可容纳的记录数。方法实现的步骤

  (1)建立初始堆. ①从输入文件中输入p个记录，建立大小为p的堆。 ②为第一个初始归并段选择一个适当的磁盘文件作为输出文件。 (2)置换-选择。 内存工作区存在两个堆：当前堆和新堆，新堆紧接在当前堆后存放，总大小为p。 ①输出当前堆的堆顶记录到选定的输出文件。 ②从输入文件中输入下一个记录。若该记录排序码的值不小于刚输出记录排序码的值，则由它取代堆顶记录，并调整当前堆。若该记录排序码的值小于刚输出记录的排序码的值，则由当前堆的堆底记录取代堆顶记录，当前堆的大小减1。新输入的记录存放在当前堆的原堆底记录的位置上，成为新堆的一个记录。 ③如果新堆的记录个数大于「p/2<img src='https://img2.soutiyun.com/ask/2021-02-28/983400054091429.png' />，应着手调整新堆;如果新堆中已有p个记录，表示当前堆已输出完毕，当前的初始归并段结束、应开始创建下一个初始归并段，因此必须另为新堆选择一个磁盘文件作为输出文件。 ④重复步骤②~③，直到输入文件输入完毕。 (3)输出剩余记录。 ①输出当前堆中的剩余记录，并对输出边调整。 ②将内存工作区中的新堆作为最后一个初始归并段输出。 设p=5，排序码序列为(54，15，62，10，77，24，29，20，59，43，69，31，47，38，12，18，51，27)，执行置换选择排序的结果如图10-19(a)~图10-19(g)所示. <img src='https://img2.soutiyun.com/ask/2021-02-28/983400079564886.png' /><img src='https://img2.soutiyun.com/ask/2021-02-28/983400088353388.png' /> 生成的3个初始归并段为(10，15，24，29，54，59，62，69，77)，(20、31，38，43，47，51)，(12，18，27)。编写一个算法，实现上述利用堆的置换-选择排序.

  查看最佳答案

• 10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。

  A．插入排序 B．希尔排序 C．选择排序 D．快速排序

  查看最佳答案

• 产生0-100之间的8个随机整数，并利用冒泡排序法将其升序排序后输出（冒泡排序算法：每次进行相邻两数的比较，若次序不对，则交换两数的次序）。

  查看最佳答案

• 3、当待排序列已经基本有序时，下面哪个排序算法效率最差

  A．快速排序 B．直接插入 C．选择排序 D．堆排序

  查看最佳答案

• 对于冒泡排序，若待排序的记录有n个，则要经过趟冒泡排序才能使所有的记录有序（）

  A．n B．n-1 C．n+1 D．2n

  查看最佳答案

• 外部排序就是对大型文件的排序，待排序的记录存放在（）

  A．硬盘 B．光盘 C．内存 D．外存

  查看最佳答案

• 外部排序指待排序记录的数量很大,以至于内存不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程（）

  是 否

  查看最佳答案