首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2022-05-04
21
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/0pU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将一个PowerPoint演示文稿保存为放映文件,最优的操作方法是
小胡利用Excel对销售人员的销售额进行统计,销售工作表中已包含每位销售人员对应的产品销量,且产品销售单价为308元,计算每位销售人员销售额的最优操作方法是:
在关系数据库中,描述全局数据逻辑结构的是()。
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
在标准ASCII码表中,已知英文字母D的ASCII码是01000100,英文字母A的ASCII码是()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
将十六进制数25CD转换成十进制数为
Cache的中文译名是
设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()
软件系统总体结构图的作用是()。
随机试题
人体内嘌呤环分解代谢的主要终产物是
长期卧床的患者的站立训练应先进行
患者,男,69岁,在烈日下户外活动2小时,中暑,即送医院。查体:体温41℃(肛温),脉率122次/分,呼吸28次/分,血压130/80mmHg,意识模糊,查体不合作,颜面潮红,瞳孔稍大,对光反射迟钝,全身皮肤干燥无汗,颈软,两肺呼吸音粗;心率122次/分,
(2004)城市规划对建筑基地有严格的要求.下列哪条要求错误?
价格预测有何要求?价格预测方法有哪些?
青岛××电子显示器有限公司(370223××××)购买进口显示器元器件一批,货物从日本大阪起运,经韩国换装运输工具运至青岛。该批货物中的电视机用印刷电路板组件(ASSYBLUP;Bordeaux;法定计量单位:千克)和非片式固定电阻[R-METALO
下列诗句所描绘的节日分别是()。①络角星河菡萏天,一家欢笑设红筵②日暮汉宫传蜡烛,轻烟散人五侯家
设平面D由x+y=,x+y=1及两条坐标轴围成,I1=ln(x+y)3dxdy,I2=(x+y)3dxdy,I3=sin(x+y)3dxdy,则()
在关系数据库中,描述全局数据逻辑结构的是()。
ChooseTHREElettersfromA-G.Writeyouranswerinboxes24-26onyouranswersheet.WhichTHREEofthefollowingstatementsar
最新回复
(
0
)