首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,比较次数相同的是( )。
在最坏情况下,比较次数相同的是( )。
admin
2021-03-16
48
问题
在最坏情况下,比较次数相同的是( )。
选项
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全国计算机二级
相关试题推荐
程序调试的任务是()。
在职工表中,将部门号为l的查询结果保存到名为abc.txt的文本文件中,应该使用的SQL语句是()。
下面关于数据库与表的叙述,错误的是()。
要从字符串“全国计算机等级考试”中取出子串“等级考试”,应该使用函数()。
下列特征中不是面向对象方法的主要特征的是()。
软件需求规格说明书的作用不包括
下面不属于需求分析阶段任务的是
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A,B
在命令按钮组中,决定命令按钮数目的属性是
随机试题
MaisonPlanisarecentlycreatedcompanywithamissiontoprovideprivatehomeownerswithgoodquality,ongoingsupportservic
女,56岁。右利手,突然语言困难2天。有心房颤动病史7年。查体:神志清楚,四肢运动感觉无异常。门诊医生问诊:“生什么病?”答:“呀!吃饭吗?”医生:“把右手举起来。”答:“是”,却向门口走去。最可能的原因是
A.直肠给药B.舌下给药C.呼吸道给药D.经皮给药E.口服给药气体、易挥发的药物或气雾剂的适宜给药途径是
根据个人所得税法的相关规定,关于个人取得拍卖收入的说法,表述正确的有()。
下列关于负债流动性的说法,正确的有()。
企业发生的下列经济活动中,不能改变其速动比率水平的有()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
下面关于PC主板BIOS的叙述中,错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序,然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中,按
Afterayear’shardworkIthinkIam______toalongholiday.
Forthesereasons,thenewspaperishaving______problemsinthenorthofthecountry.
最新回复
(
0
)