首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-06
61
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是n,log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/CTvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
代码编写阶段可进行的软件测试是
窗体中的选项卡控件中从一页移到另一页时,发生的事件是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在VBA代码调试过程中,能够显示出所有在当前过程中的变量声明及变量值信息的是()。
有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。表T的记录项(b,q,4)违反了
下列关于类、对象、属性和方法的叙述中,错误的是()。
在SQL查询中"GROUPBY"的含义是( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
结构化程序设计中,下面对goto语句使用描述正确的是
利用ADO访问数据库的步骤是:④定义和创建ADO对象实例变量;②设置连续参数并打开连接;③设置命令参数并执行命令;④设置查询参数并打开记录集;⑤操作记录集;⑥关闭、回收有关对象。这些步骤的执行顺序应该是
随机试题
砂轮主轴的回转精度,直接影响到工件的表面粗糙度。()
A、心B、肺C、脾D、肝E、肾饮食五味偏嗜,过酸易伤
女性,45岁,身高150cm,体重70kg,糖耐量减退,最主要原因是
栓剂的形状有
患儿泄泻清稀,中多泡沫,臭气不甚,腹痛肠鸣,其证候是患儿泻下稀薄,粪色深黄而臭,肛门灼热,其证候是
患者,女性,26岁。小便色赤,热涩疼痛,带下臭秽,阴痒难忍,而且新产之后,乳汁不下,心烦失眠,口舌生疮,舌淡红,苔薄黄,脉细数。下列药组中主治小便色赤,疼痛,心烦失眠,口舌生疮的是
以下有关模板安装工程安全技术措施正确的是()。
下列项目中,属于相关资产或负债特征的有()。
简述波斯纳(Posner)关于概念转变条件的论述及其教育意义。
Theburningofcoalisverywastefulofenergy.Thiscanberealizedwhenwerememberthatonepoundtocoalburnedinthefurna
最新回复
(
0
)