首页 > 计算机类考试> 软考(中级)> 数据库系统工程师
题目内容 (请给出正确答案)
[主观题]

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。

A.2,4,6,8,10,12,16,18,20,28,30

B.6,2,10,4,8,12,28,30,20,16,18

C.12,2,10,20,6,18,4,16,30,8,28

D.30,10,20,12,2,4,16,6,8,28,18

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于给定的一组关键字(12,2,16,30,8,28,4,1…”相关的问题
第1题
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序
结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5,3,1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

点击查看答案
第2题
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79

点击查看答案
第3题
一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用_______方法A.快速排序B.堆排序
一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用_______方法

A.快速排序

B.堆排序

C.插入排序

D.二路归并排序

点击查看答案
第4题
一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为______。

A.(42,40,45,55,80,85)

B.(42,40,45,80,55,85)

C.(40,42,45,55,80,85)

D.(42,40,45,85,55,80)

点击查看答案
第5题
若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次
若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79

点击查看答案
第6题
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),新序列(F, H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),新序列(F, H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法的一趟扫描的结果? ()

A.起泡排序

B.初始步长为4的希尔排序

C.二路归并排序

D.以第一元素为分界元素的快速排序

点击查看答案
第7题
对序列{49,38,65,97,76,13,27,50}采用快速排序方法进行排序,以第一个元素为基准元素得到的划分结
果是(55)。

A.13,27,38,49,76,97,65,50

B.27,38,13,49,76,97,65,50

C.27,38,13,49,50,76,65,97

D.27,13,38,49,76,97,65,50

点击查看答案
第8题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。

A.40,42,45,55,80,83

B.42,40,45,80,85,88

C.42,40,45,55,80,85

D.42,40,45,85,55,80

点击查看答案
第9题
下列排序算法,稳定的算法有()

A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

E.堆排序

F.选择排序

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