首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A.希尔排序B.冒泡排序C.插入

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

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的…”相关的问题
第1题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是______。A.希尔排序B.冒泡排序C.

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

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序

点击查看答案
第2题
在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A.希尔排序B.冒泡排序C.直

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

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序

点击查看答案
第3题
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

A.直接插入排序

B.起泡排序

C.快速排序

D.直接选择排序

点击查看答案
第4题
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?______。A.直接插入排

下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?______。

A.直接插入排序

B.起泡排序

C.快速排序

D.直接选择排序

点击查看答案
第5题
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在()情况下,与排序码值总比较次数最少。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案
第6题
在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是()

A.简单选择排序

B.冒泡排序

C.堆排序

D.直接插入排序

点击查看答案
第7题
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序,且要求排序

●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-1

B.N-1

C.N2

D.N+1

(26) A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

(27) A.3

B.6

C.15

D.12

点击查看答案
第8题
在简单选择排序中,记录比较次数的时间复杂度为________,记录移动次数的时间复杂度为________。

点击查看答案
第9题
奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描,第二趟对序列中的所有偶
数项i扫描,若A[i]≥Ali+1],则交换它们。第三趟对所有的奇数项扫描,第四趟对所有的偶数项扫描,……,如此反复,直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么?

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序,或从大到小有序时,在奇偶交换排序过程中的排序码比较次数是多少?

点击查看答案
第10题
一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】A.排序算法的稳定性B.所需比

一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】

A.排序算法的稳定性

B.所需比较关键字的次数

C.所采用的存储结构

D.所需辅助存储空间的大小

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改