首页 > 外贸类考试> 报检员
题目内容 (请给出正确答案)
[判断题]

在排序过程中,任何情况下都不比较关键字大小的排序算法是基数排序。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在排序过程中,任何情况下都不比较关键字大小的排序算法是基数排…”相关的问题
第1题
在排序过程中,主要进行的两种基本操作是关键字的比较和记录的移动。()
点击查看答案
第2题
关于冒泡排序(Bubbles Sorting),下列说法正确的是()。A.冒泡排序算法的时间复杂性为 O(n*n)。B

A.A.冒泡排序算法的时间复杂性为 O(n*n)。

B.B.冒泡排序每一遍都选出最小的数,因此属于选择类排序。

C.C.冒泡排序属于标准交换分类。

D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下,算法需要进行 n遍比较和交换操作。

点击查看答案
第3题
在发电厂的实际生产过程中,任何情况下都不可能实现理想循环,即循环的各个过程都是()的。
在发电厂的实际生产过程中,任何情况下都不可能实现理想循环,即循环的各个过程都是()的。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

点击查看答案
第7题
对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是()。【南京理工大学2000一、7(1.5分)】

A.直接插入

B.二分法插入

C.快速排序

D.归并排序

点击查看答案
第8题
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是
不稳定的,这种说法对吗?为什么?请举一例说明。

点击查看答案
第9题
若用冒泡排序对关键字序列(18,16,14,12,10,8)进行从小到大的排序,所需进行的关键字比较总次数是(
)。

A.10

B.15

C.21

D.34

点击查看答案
第10题
以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例,手工执行以下排序算法(按字典序比较关键字的大小),写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。
以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例,手工执行以下排序算法(按字典序比较关键字的大小),写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。

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

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

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

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

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