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

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

【单选题】【消耗次数：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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】 Hot dogs and hamburgers, Italian pizza and KFC are the favorite fast food for people.

① 正确

② 错误

查看完整题目与答案

【单选题】 Credit cards make it possible to ( ) payment over weeks or months.

① spread

② spread out

③ spread from

④ spread outwards

查看完整题目与答案

【单选题】 In winter, men and women wear an overcoat ( ) their suit.

① over

② under

③ in

④ to

查看完整题目与答案

【单选题】 A quarter is enough of a tip for taxi-drivers. Many airports, train or bus stations now ( ) a fixed 35C to carry each bag you have

① spend

② cost

③ charge

④ give

查看完整题目与答案

【单选题】 The air-conditioner in my apartment is not working, so its too hot inside.What is the meaning of the word“air-conditioner”?

① 空调

② 空气净化器

③ 加湿器

④ 空气

查看完整题目与答案

【判断题】 Hongkong is a famous shopping paradise in the world.

① 正确

② 错误

查看完整题目与答案

【判断题】 The first herbal classic written in Chinese appeared during the Tang Dynasty.

① 正确

② 错误

查看完整题目与答案

【单选题】 You have made a ( ) for 8 twins and 4 singles.

① reserving

② reserve

③ reserved

④ reservation

查看完整题目与答案

【单选题】 She had already mixed ( )the for the dumplings.

① material

② stuffing

③ mixture

④ mixing

查看完整题目与答案

【单选题】 Each room should ( ) a bed, desk, chair and storage space for personal belongings.

① be furnished

② be furnished with

③ furnish with

④ furnished with

查看完整题目与答案