重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 电气工程及其自动化> 电气安全
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

设有n个无序元素,按非递减次序排序,但只想得到前面长度为k的部分序列,其中n>>k,最好采

用什么排序方法?为什么?如果有这样一个序列{59,11,26,34,17,91,25),得到的部分序列是{11,17,25),对于该例使用所选择的方法实现时,共执行多少次比较?【东北大学2002一、4(3分)】

(6分)设某文件中待排序记录的排序码为72,73,71,23,94,1 6,05,68,试画图表示出树形选择排序(增序)过程的前三步。

答案
查看答案
更多“设有n个无序元素,按非递减次序排序,但只想得到前面长度为k的部分序列,其中n>>k,最好采”相关的问题

第1题

设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。

:A冒泡排序

B快速排序

C堆排序

D基数排序

点击查看答案

第2题

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。

A、冒泡排序

B、快速排序

C、堆排序

D、基数排序

点击查看答案

第3题

对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。()

A.从小到大排列好的

B. 从大到小排列好的

C. 元素无序

D. 元素基本有序

点击查看答案

第4题

对个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。()

A.从小到大排列好的

B.从大到小排列好的

C.元素无序

D.元素基本有序

点击查看答案

第5题

设有字母序列:Q,D,F,X,A,P,N,B,Y,M,C,W。请写出按下列方法对序列进行排序的中间结果(写成序列形式

设有字母序列:Q,D,F,X,A,P,N,B,Y,M,C,W。请写出按下列方法对序列进行排序的中间结果(写成序列形式):(1)快速排序一趟扫描的结果(取第一个元素为分界元素);(2)归并排序一趟扫描的结果。

点击查看答案

第6题

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的若干中间状态(按先后出现次序排列,但不一定是连续的)如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,84 则所采用的排序方法是______。

A.选择排序

B.Shell排序

C.归并排序

D.快速排序

点击查看答案

第7题

设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是()。

A.折半排序

B.冒泡排序

C.归并排序

D.简单选择排序

点击查看答案

第8题

用快速排序算法对线性表排序,若选择表中第一个元素作为分界元素,则表中元素排序效率最高的分布为
_________。

A.已经有序

B.部分有序

C.完全无序

D.逆序

点击查看答案

第9题

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,24),要按关键码值递增的次序排序,用初始增量为4的

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,24),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【 】。

点击查看答案

第10题

完备的评定尺度题目的特征包括()。

A.只按单极方式排列

B. 按递增或递减一致性方式排列

C. 均衡设置选择项目

D. 答案等级区分在3-7个之间

点击查看答案

第11题

对具有n个元素的序列来采用冒泡排序法进行排序,排序的趟数为n-1。()
对具有n个元素的序列来采用冒泡排序法进行排序,排序的趟数为n-1。()

A.错误

B.正确

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝