首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2020-04-10
79
问题
在最坏情况下比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n—1)/2,堆排序在最坏情况下比较次数为nlog
2
n,在最坏情况下希尔排序需要比较的次数是n
r
(1<r<2)。
转载请注明原文地址:https://kaotiyun.com/show/Zf6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一,下面选项中能够保证会员号的值是唯一的语句是()。
在visualFoxPro中,命令“INDEXON姓名TOxm”的功能是()。
创建一个名为student的新类,保存新类的类库名称是mylib,新类的父类是Person,正确的命令是()。
以下关于关系的说法正确的是()。
下面程序的运行结果是()。SETTALK0FFSTORE0TOs,iD0WHILEi
在VisualFoxPro中,有如下程序,函数HF()返回值是()。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+27IIF(Y
下列函数中,函数值返回逻辑真(.T.)的是()。
下面不属于需求分析阶段工作的是()。
计算机网络按照(),可以分为局域网、广域网和城域网。
随机试题
下列句子中,“为”字的读音与其他选项不同的是()
消防增(稳)压设施按稳压工作形式可分为胶囊式消防稳压设施、补气式消防稳压设施、消防无负压(叠压)稳压设施。()
同光以后的词坛推尊词体,宗尚的是【】
下列结论不正确的是()
可确诊疑是结核性腹膜炎的检查为
降低企业所得税率的情况有( )。
路面基层摊铺时混合料的含水率宜高于最佳含水率( ),以补偿摊铺及碾压过程中的水分损失。
下列个人贷款中,既可以采用等额本息还款法也可以采用等额本金还款法进行还款的有()。
对于旅游者下列哪种行为,导游员应立即报告公安机关处理()。
胡锦涛同志在“七一”讲话中指出:“三个代表”重要思想是坚持马克思主义的典范,又是发展马克思主义的典范。表现在()
最新回复
(
0
)