首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-09-09
28
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/wp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
上文件夹下有一表单文件fomaone.scx,其中包含一个文本框和一个命令技钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
设计名为mysupply的表单(表单的的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”(名称为Commandl)和“退出”(名称为Comrhand2)。运行表单时,单击“查询”命
在考生文件夹下创建。个项层表单myform.sex(表单的标题为“考试”),然后创建并在表单中添加菜单(菜单的名称为mymenu.mnx,菜单程序的名称为mymenu.mpr)。效果如图3.29所示。①菜单命令“计算”和“退出”的功能都通过执行过程
软件测试的目的是
程序流程图中带有箭头的线段表示的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下面不属于需求分析阶段任务的是
将E-R图转换为关系模式时,实体和联系都可以表示为
检索最少有4名职工的仓库的职工平均工资()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)
随机试题
英国开始的工业革命极大地改变了人类社会的面貌,学者们对此进行了深入研究。请你对下述问题发表自已的见解。阅读下列材料,回答问题。材料一(英国拥有)很大的,不断扩展的。。。。。英国还拥有更多的,可作工业革命的资金用的流动资本,源源流入英国的商业利
嗜铬细胞瘤的特征性临床表现为
下列哪些是MDS的特点
下列有关mRNA吉构的叙述,正确的是()
老年人用药A、镇静安眠药B、解热镇痛药C、降压药D、β受体阻滞剂E、抗心绞痛药可导致大汗淋漓、甚至发生虚脱的是()。
下列关于市盈率的说法,错误的是( )。
下列不属于班级群体的心理功能的是()。
助听器∶眼镜
我国宪法规定,自治州、自治县的自治条例、单行条例须报()批准后生效。
SubfieldsofLinguisticsTheoverlappinginterestsbetweenthefieldoflinguisticsandotherdisciplinescreateseveralcross-d
最新回复
(
0
)