首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,比较次数相同的是( )。
在最坏情况下,比较次数相同的是( )。
admin
2021-03-16
43
问题
在最坏情况下,比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)/2,堆排序在最坏情况下比较次数为nlog
2
n,希尔排序在最坏情况下需要比较的次数是n
r
(1<r<2)。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/lS6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
有如下赋值语句:a="计算机"和b="微型",结果为“微型机”的表达式是()。
关闭表单的程序代码是ThisForm.Release,Release是()。
有如下赋值语句,结果为“大家好”的表达式是()。a="你好"b="大家"
有读者表、图书表和借阅表:读者.DBF:借书证号C(5),姓名C(6),单位C(16),性别L,职称C(6),联系电话C(11)图书.DBF:总编号C(6),分类号C(6),书名C(30),作者C(6),出版单位C(20),单价N(8,2)借阅.
以下关于自由表的叙述,正确的是()。
假设表单有一选项组:○男◎女,其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。
下列选项中,不属于数据管理员(DBA)职责的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
下列所述将一对多联系的E-R图转换为关系模型,正确的是()
简述美育的独特性。
根据经营单位组合分析法,业务增长率、市场占有率都很高的企业的经营业务状况类型是()。
五苓散证的治法是
以下哪项是肠内营养应在3--4天后达到的全量,即一天的营养液总量
25岁初产妇,妊娠40周,规律宫缩4h,枕左前位,估计胎儿体重3000g,胎心140次/分。阴道检查:宫口开大3cm,未破膜,骨盆外测量未见异常。若此后宫缩逐渐减弱,产程达16h,胎膜已破,宫口开大7cm,此时恰当处理应是
商品价格波动的决定因素有()。Ⅰ.国家的经济形势Ⅱ.商品市场的供求状况Ⅲ.利率变动Ⅳ.国际炒家的投机行为
跨国公司的决策体系是()。
Humansliketoregardthemselvesasexceptional.Manyphilosophersbelievehumansaretheonly【C1】________whichunderstandsthat
Whydoesthemanlooksotired?
最新回复
(
0
)