首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-09-09
27
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/wp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx,查询books表中“价格”大于等于“70”的图书
首先利用表设计器在考生文件夹下建立表table3,表结构如下:民族字符型(4)数学平均分数值型(6,2)英语平均分数值型(6,2)然后在考生文件夹下创建一个下拉式菜单mymenu.max,并生成菜单程序mym
在考生文件夹下有myform表单文件,将该表单设置为项层表单,然后设计一个菜单,并将新建立的菜单应用于该表单(在表单的load事件中运行菜单程序)。新建立的菜单文件名为mymenu,结构如下(表单、报表和退出是菜单栏中的3个菜单项):表
在软件开发中,需求分析阶段产生的主要文档是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
在深度为7的满二叉树中,叶子结点的个数为
某系统总体结构图如下图所示:该系统总体结构图的深度是
数据库的故障恢复一般是由()来执行恢复。
设有两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求()。
随机试题
A.隐痛B.刺痛C.胀痛D.重痛E.掣痛湿邪所致的症状是()。
甲公司和乙公司组成联合体投标竞争丙公司的招标项目并且中标,则由()。
除会计师事务所外,从事代理记账业务的机构必须持有代理记账许可证书。该代理记账许可证书的核发机关是()。
对于注册资本与注册资金的关系,正确的是()
()具有保证劳动法体系全面实施的功能。
县级以上人民政府公安机关,经( )批准,对严重危害社会治安秩序的突发事件,可以根据情况实行现场管制。
一根电缆包括20根缆线,每种相同颜色的缆线有5根。如果在黑暗中,你至少要抓住()根缆线才能保证每种颜色都至少抓到了一根。
()对于编辑相当于()对于工人
Arecentstudy,whichwaspublishedinlastweek’sJournaloftheAmericanMedicalAssociation,offersapictureofhowriskyit
编写可行性报告时,(2)________分析是对项目的价值、投资与预期利益进行科学评价。
最新回复
(
0
)