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

下列内部排序算法中,其比较次数(交换次数)与序列初态无关的算法是()。A.快速排序B.直接插

下列内部排序算法中,其比较次数(交换次数)与序列初态无关的算法是()。

A.快速排序

B.直接插入排序

C.二路归并排序

D.冒泡排序

答案
查看答案
更多“下列内部排序算法中,其比较次数(交换次数)与序列初态无关的算法是()。A.快速排序B.直接插”相关的问题

第1题

数组中的元素有正整数或负整数。设计一个算法,将正整数和负整数分开,使数组的前一半为负整数,后一半为正整数
。不要求对这些元素排序,要求尽量减少交换次数。
点击查看答案

第2题

比较次数与排序码的初始排列状态无关的排序算法是__________。A.直接插入排序B.冒泡排序C.快速排

比较次数与排序码的初始排列状态无关的排序算法是__________。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案

第3题

若表R在排序前已按键值递增顺序排列,则比较次数最少的算法是()。A.直接插入排序B.快

若表R在排序前已按键值递增顺序排列,则比较次数最少的算法是()。

A.直接插入排序

B.快速排序

C.归并排序

D.选择排序

点击查看答案

第4题

提高一个查找类算法的时间效率,需要考虑的因素是()。

A.对象比较的次数

B.对象的查找概率

C.对查找对象排序

D.对象的数据类型E高性能计算机

点击查看答案

第5题

下列排序算法中元素的移动次数和关键字的初始排列次序无关的是()。【2015年全国试题9(2分)】A.

下列排序算法中元素的移动次数和关键字的初始排列次序无关的是()。【2015年全国试题9(2分)】

A.直接插入排序

B.起泡排序

C.基数排序

D.快速排序

点击查看答案

第6题

下列关于一一对比法的表述不正确的有()。

A.将被考核者每两名分为一组,分别对其工作表现一一进行比较,对绩效较高者进行排序

B.需分出每次比较中的绩效水平较高者和绩效水平较低者

C.考核者以自己对考核对象工作绩效的整体印象为依据进行评价

D.适用于被考核者人数较多的情况

E.在所有一一对比完成后,加总每一名被考核者获得的绩效水平较高者次数,排出总排序

点击查看答案

第7题

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

点击查看答案

第8题

在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是______。

点击查看答案

第9题

下面给出的4种排序方法中,排序过程中的比较次数与排序方法无关的是()。A.选择排序B.插入排

下面给出的4种排序方法中,排序过程中的比较次数与排序方法无关的是()。

A.选择排序

B.插入排序

C.快速排序

D.堆排序

点击查看答案

第10题

在堆排序、快速排序、希尔排序、插入排序、归并排序、基数排序和选择排序中,______平均比较次数最少,_
_____需要内存容量最多。

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

订单号:

遇到问题请联系在线客服

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