首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-09-09
26
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/wp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
程序调试的任务是
下面叙述中错误的是
在软件设计中不使用的工具是
下面不属于软件设计原则的是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
以下关于视图的描述,错误的是()。
在软件开发中,需求分析阶段产生的主要文档是
查询客户名称中有“网络”二字的客户信息的正确命令是
随机试题
材料一察尔汗盐湖位于柴达木盆地南部,是我国最大的盐湖,有格尔木河等多条内陆河注入。盐湖上形成坚硬的盐盖,蕴藏着丰富的氯化钠、氯化钾、氯化镁等无机盐。该地区建成了国内最大的钾肥生产基地。目前,在生产钾肥的过程中,需先将钠、镁等过滤掉。青海省政府对柴达木盆
针对某一目前还不明确的事物,根据其过去、现在的已知情况,估计和推断未来可能出现的趋势,是下列哪一项的定义()
联系实际论述有效领导者的共同特性。
A.神经调节B.体液调节C.两者均有D.两者均无进食引起的胆汁分泌属于
乳糖操纵子的作用方式是
A.金刚烷胺 B.利巴韦林 C.齐多夫定 D.奥司他韦 E.阿昔洛韦治疗A型流感的药物是
建设工程监理工作应有明确的依据,除《建设工程质量管理条例》中提及的监理依据外,还包括( )。
证券公司从事资产管理业务,应当符合的条件有( )。
现有一个大型咨询公司的数据库应用系统,每个部门都要生成大量的全局报表并执行少量的更新操作。随着数据量的增加,系统出现了性能瓶颈。鉴于各个部门地理上是分散的,公司希望采用分布式数据库技术解决该问题。下列数据分配方式中最适合该应用的是()。
以下合法的VB变量名是()。
最新回复
(
0
)