首页 > 高职专科
题目内容 (请给出正确答案)
[判断题]

51排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止()

答案
收藏

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“51排序的稳定性是指排序算法中的比较次数保持不变,且算法能够…”相关的问题
第1题
下列关于冒泡排序及选择排序算法特点的描述,正确的是()

A.对规模为n的数据进行排序,冒泡排序的交换次数不可能为n*(n-l)/2次

B.对规模为n的数据进行排序,选择排序的交换次数不可能为0次

C.对同一组数据进行排序,冒泡排序的比较次数一般少于选择排序的比较次数

D.对同一组数据进行排序,冒泡排序的交换次数一般多于选择排序的交换次数

点击查看答案
第2题
设有1000个值在1到10000的整数,试设计一个利用散列方法的算法,以最少的数据比较次数和移动次数对它们进行排序。

点击查看答案
第3题
下列排序方法中,坏情况下比较次数少的是()

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

点击查看答案
第4题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

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

点击查看答案
第5题
在多方案比较中,首先为每个目标的各个实现方案评定一个分数,然后按一定的算法得出一个综合总分,按综合总分的高低进行方案比选,这种方法是()。

A.目标排序法

B.两两对比法

C.综合评分法

D.逐步淘汰法

点击查看答案
第6题
对10个数据进行冒泡排序,需要比较的次数是()

A.90

B.110

C.45

D.55

点击查看答案
第7题
()是根据某一评价标准将每位员工逐一与其他员工比较,选出每次比较优胜者,最后根据每位员工获胜的次数进行绩效排序。

A.排序法

B.关键事件法

C.配对比较法

D.强制分布法

点击查看答案
第8题
排序算法的稳定是指,关键码相同的记录排序前后相对位置不发生改变,下面哪种排序算法是不稳定的()。

A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

点击查看答案
第9题
()即排序所花费的全部比较次数。

A.时间效率

B.空间效率

C.稳定

D.都不是

点击查看答案
第10题
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况

对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。

A.从大到小排列好的

B.从小到大排列好的

C.元素无序

D.元素基本有序

点击查看答案
第11题
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。

A.n+1

B、n

C、n-1

D、n(n-1)/2

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