首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-09-09
22
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/wp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在数据库“学籍”,其中包含course和score表,这两个表存在一对多的联系。对“学籍”数据库建立文件名为form2的表单,表单标题为“课程成绩查看”,其中包含两个表格控件。第一个表格控件用于显示“课程”表的记录,第二个表格控件用
在考生文件夹下完成如下操作:(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表,“供应”是子表)。
软件设计中划分模块的一个准则是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X.Y
在VisualFoxPro中以下叙述正确的是
下列链表中,其逻辑结构属于非线性结构的是
下列运算结果为逻辑假(.F.)的是()。
下列关于线性链表的叙述中,正确的是
计算机网络最突出的优点是
以下选项中不是Python数据分析的第三方库的是
随机试题
Withaquestiontag:He’spostedtheletter,_______?
A、Shethoughtthefurniturewouldbepromptlybought.B、Shedoesn’trememberhowmuchthefurniturecost.C、Theyboughtthefurn
某国2008年有关信息化指数的各项指数分别是:人均年使用函件数434,人均年通话次数325,每万人年报纸期发数64,每万人书籍销售点数为158,每平方公里人口数9,电话普及率655,电视机普及率317,每万人计算机台数1576,个人消费中杂费所占百分比16
早期资本结构理论包括()。
下列各项资产中,不应按公允价值进行初始计量的是()。
A、B公司于2010年3月20日签订买卖合同,根据合同约定,B公司于3月25日发出100万元的货物,A公司将一张出票日期为4月1日、金额为100万元、出票后3个月付款的银行承兑汇票交给B公司。4月20日,B公司向承兑人甲银行提示承兑,承兑日期为4月20日。
()是商王朝由衰落走向中兴的一个转折点。
根据所给图表,回答81~85题。2003~2007年,SCI平均每年约收录多少篇中国科技论文?
设z=f(x+y,x一y,xy),其中f具有二阶连续偏导数,求dz与
A、Overallhealth.B、Abetterappetite.C、Agoodfigure.D、Aquickerresponse.A
最新回复
(
0
)