网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空： 1. 堆排序是一种基于_______的排序方法，堆的形状是一棵_______二叉树。 2. 在堆排序和快速排序中，如果记录的关键字近似正序或反序，则选用_______排序，若原始记录无序，则最好选用_______排序。 3. 对 n 个记录进行归并排序的空间复杂度为O（___）。 4. 两个关键字相等的记录，若在排序前后的位置发生了逆变，这类排序称为______的排序方法。 5. 基数排序是一种_______关键字排序方法。 6. 大多数的排序算法都包含两个基本操作：_______和交换
参考答案和解析
选择
更多 “填空： 1. 堆排序是一种基于_______的排序方法，堆的形状是一棵_______二叉树。 2. 在堆排序和快速排序中，如果记录的关键字近似正序或反序，则选用_______排序，若原始记录无序，则最好选用_______排序。 3. 对 n 个记录进行归并排序的空间复杂度为O（___）。 4. 两个关键字相等的记录，若在排序前后的位置发生了逆变，这类排序称为______的排序方法。 5. 基数排序是一种_______关键字排序方法。 6. 大多数的排序算法都包含两个基本操作：_______和交换” 相关考题
考题
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55) A．快速排序B．归并排序C．堆排序D．基数排序
考题
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。(23) A．Shell排序是稳定的B．快速排序是稳定的C．堆排序是稳定的D．都不稳定(24) A．快速排序B．堆排序C．归并排序D．基数排序(25) A．N2-1B．N-1C．N2D．N+1(26) A．顺序文件B．索引文件C．散列文件D．倒排文件(27) A．3B．6C．15D．12
考题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
考题
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A．3B．4C．5D．6
考题
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。A.快速排序 B.归并排序 C.堆排序 D.冒泡排序
考题
数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的
考题
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A、堆排序B、插入排序C、快速排序D、归并排序
考题
单选题就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（ ）。A
堆排序快速排序归并排序B
堆排序归并排序快速排序C
堆排序归并排序快速排序D
堆排序快速排序归并排序E.以上答案都不对
考题
单选题在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）A
起泡排序B
快速排序C
堆排序D
基数排序
考题
单选题次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A
堆排序B
插入排序C
快速排序D
归并排序
热门标签
最新试卷