首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2020-04-10
30
问题
在最坏情况下比较次数相同的是( )。
选项
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全国计算机二级
相关试题推荐
有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。
执行下列程序后，变量s的值是()。SETTAILKOFFCLEARx="12345"s=""l=LEN(x)DOWHlLEl>1x1=SUBSTR(x，l一1，2)
查询“教师表”的全部记录并存储于临时文件one．dbf中的SQL命令是()。
在VisualFoxPro中，假设student表中有40条记录，执行下面的命令后，屏幕显示的结果是()。?RECCOUNT()
下列函数返回类型为数值型的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
计算机网络最突出的优点是
计算机网络按照()，可以分为局域网、广域网和城域网。
随机试题
规范性文件不得设定行政许可、行政处罚、行政强制等事项，不得违法限制或者剥夺公民、法人和其他组织合法权利，但可适当增加公民法人和其他组织的义务。（）
在邦无怨，________。(《论语》)
根据我国有关法律、法规以及规章的规定，我国的抚恤、优待对象不包括：()。
下列不属于会计职业道德自我教育范围的有()。
填制或取得的原始凭证必须及时送交会计机构，否则就是违法行为。对于及时的时间界限，应理解为()。
仲裁文书的送达方式不包括()。
A．Ⅰ型疱疹病毒B．Ⅱ型疱疹病毒C．水痘一带状疱疹病毒D．柯萨奇病毒A16E．柯萨奇病毒A4引起单纯疱疹性口炎的病毒是()。
2020年9月14日，国家主席习近平与德国总理默克尔、欧洲理事会主席米歇尔、欧盟委员会主席冯德莱恩以视频方式举行会晤，共同见证中国对外商签的第一个全面、高水平的地理标志保护双边协定。其名称为()
尽管WindowsNT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终没有变的，那就是工作组模型与【 】模型。
ComeSeptember,thecampusesofAmericawillbeswarmingnotjustwithreturningundergraduates,butalsowithemployersseton
最新回复
(
0
)
