在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 希尔排序

② 冒泡排序

③ 插入排序

④ 选择排序

参考答案：

复制

纠错

相关题目

【单选题】若待排序序列在排序前已按关键字递增排列，则采用（）方法比较次数最多。

① A．直接插入排序

② B．归并排序

③ C．归并排序

④ D．直接选择排序

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【单选题】排序中当待排序记录的关键字（数值）（）时，排序结果是惟一的，否则排序结果不惟一。

① 都相同

② 都不相同

③ 有序

④ 无序

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）。

① A．冒泡排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【判断题】排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是折半插入。

① 正确

② 错误

查看完整题目与答案

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

① 1

② n

③ nlog2n

④ n2

查看完整题目与答案

【单选题】在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（）。

① 选择

② 冒泡

③ 插入

④ 堆

查看完整题目与答案

【单选题】如果是n个数排序，用冒泡排序法，第i轮比较的次数是（）

① n

② n-i

③ n+i

④ n*n

查看完整题目与答案

【判断题】排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是直接插入排序。

① 正确

② 错误

查看完整题目与答案

【判断题】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为选择排序。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】祝贺函、慰问函、邀请函必须手书

① 正确

② 错误

查看完整题目与答案

【判断题】传染病患者就医时要戴口罩。

① 正确

② 错误

查看完整题目与答案

【判断题】探望病人着装要素雅、大方。

① 正确

② 错误

查看完整题目与答案

【判断题】夫妻之间一家人，不需要客气。

① 正确

② 错误

查看完整题目与答案

【判断题】搭乘自动扶梯时“右侧站立，左侧急行”。

① 正确

② 错误

查看完整题目与答案

【判断题】登机时，手提行李不能超过10公斤。

① 正确

② 错误

查看完整题目与答案

【多选题】行路的禁忌有（）。

① 大吃大喝

② 边走路边吸烟

③ 乱扔杂物

④ 左右摇摆

查看完整题目与答案

【判断题】宴请时，餐桌上的具体位次也有主次尊卑之分。各餐桌上位次的尊卑可以根据其距离该桌主人的远近而定，一般以近为上，以远为下。

① 正确

② 错误

查看完整题目与答案

【判断题】问候的顺序一般是“位高者先问候”

① 正确

② 错误

查看完整题目与答案

【判断题】遵守交通规则出行是出行安全的保障，文明的表现。

① 正确

② 错误

查看完整题目与答案