首页 > 外语类考试
题目内容 (请给出正确答案)
[主观题]

设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序

结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

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

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设待排序的关键字序列为{12,2,16,30,28,10,1…”相关的问题
第1题
有一组待排序记录,其关键字序列为{48,36,25,90,13,36,87,56,23,9},按照希尔排序的方法给出排序过程。
点击查看答案
第2题
有一组待排序记录,其关键字序列为{48,36,25,90,13,36},按照冒泡排序方法的思想给出排序过程。
点击查看答案
第3题
有一组待排序记录,其关键字序列为{23,36,10,48,7,36,90,18},按照快速排序方法的思想给出排序过程。
点击查看答案
第4题
有一组待排序记录,其关键字序列为{23,12,25,36,36,9},按照直接选择排序方法的思想给出排序过程。
点击查看答案
第5题
有一组待排序记录,其关键字序列为{48,36,25,90,13,36},按照直接插入排序方法的思想给出排序过程。
点击查看答案
第6题
有一组待排序记录,其关键字序列为{48,36,25,90,13,36},按照二路归并排序方法的思想给出排序过程。
点击查看答案
第7题
有6个待排序记录,其关键字序列为{32,8,45,15,70,92},将其建成一个大根堆。
点击查看答案
第8题
待排序列为( 39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔
待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔

待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔排序方法按关键字递增序排列时的每一趟结果。

点击查看答案
第9题
关键字序列为{20,15,14,18,21,36,40,10},则以20为基准的一趟快速排序结束后的结果为()。

A.10,15,14,18,20,36,40,21

B.10,15,14,18,20,40,36,21

C.10,15,14,20,18,40,36,21

D.15,10,14,18,20,36,40,21

点击查看答案
第10题
一组记录的关键字序列为(46,20,30,79,56,38,40,84,90,110),利用快速排序,以第→个关键字为分割元素,经过一次划分后结果为()。

A.20,30,40,38,46,79,56,84,90,100

B.40,20,30,38,46,56,79,84,90,110

C.30,20,40,38,46,84,56,79,90,100

D.20,30 38,40,46,56,79,84,90,100

点击查看答案
第11题
设哈希表长m=10,关键字序列为{25,37,52,43,84,11,26,67},哈希函数H(key)=key%7,用线性探查法解决冲突,构造

设哈希表长m=10,关键字序列为{25,37,52,43,84,11,26,67},哈希函数H(key)=key%7,用线性探查法解决冲突,构造这组关键字的哈希表。

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