首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2020-04-10
67
问题
在最坏情况下比较次数相同的是( )。
选项
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全国计算机二级
相关试题推荐
(1)在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名为
有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。
“SELECT*FROM投稿表TOFILEtempwHERE审稿结果=’通过’语句的功能是()。
下面命令的输出结果是()。 ?VARTYPE(TIME())
与“SELECT*FROM教师表INTODBFA”等价的语句是()。
以下关于关系的说法正确的是()。
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代．码，而Optionl以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
关于Python字符编码，以下选项中描述错误的是
Python文件的后缀名是
随机试题
Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let
女，40岁，双下肢麻木乏力1年，体检：双下肢肌力Ⅲ级，T8以下痛、温觉减退。如双下肢麻木乏力是从下向上发展的，病变定位应考虑在
门静脉高压症食管下段静脉破裂出血哪种方法降压最显著
收养人收养孤儿、残疾儿童应当具备的条件有______。
某场地黏性土，地基土强度较低，采用振冲法处理，面积置换率为35％，桩间土压缩模量为6MPa，处理后复合地基模量应为()MPa。
投保人、被保险人或者受益人故意造成被保险人死亡、伤残或者疾病等人身保险事故，骗取保险金，情节轻微，尚不构成犯罪的，( )。
下列希腊神话人物中，太阳神是：
新中国成立初期，毛泽东提出“另起炉灶”、“打扫干净屋子再请客”和“一边倒”的三大外交方针。“另起炉灶”就是()
PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet
数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。
最新回复
(
0
)
