首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
62
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是 。
转载请注明原文地址:https://kaotiyun.com/show/rYSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是()。
下面是面向对象主要特征之一的是
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个关联对象“tEmp”和“tGrp”及表对象“tBmp”。请按以下要求完成设计。(1)以表对象“tEmp”为数据源创建一个查询,查找并显示姓“王"的职工的“编号"“姓名
数据库中有“商品”表如下:执行SQL命令:SELECT部门号,MIN(单价*数量)FROM商品GROUPBY部门号;查询结果的记录数是()。
下列选项中,属于白盒测试方法的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
执行下列程序段后,变量S的值是()。DimSAslong,XAsIntegerS=0:X=1DoWbile(X<10)S=S+Xx=X+2Loop
E-R图中用来表示实体的图形是
随机试题
蛋白质在烹饪中的变化有_______。
女,35岁。昨日因头痛、发热、鼻塞、流涕、服用感冒药物,今晨突然呕吐咖啡样液体及黑便,总量约500ml来急诊。体检;BP90/60mmHg,脉搏100次/分,肝脾无肿大。最可能的诊断是
下列软膏基质哪一种吸水性最好( )。
婴幼儿期引起的热性惊厥最常见病因是低钙血症。()
热拌沥青混合料的配合比设计采用马歇尔试验设计方法,同时还要进行的试验或检验是()。
华联商厦有一客货两用汽车,为顾客送货,乘客座位4人,载货净吨位2吨。当地省政府规定,乘客座位4人客车年税额为200元/辆,载货汽车为40元/吨,该车每年应缴纳车船使用税为( )元。
下列情形中,用人单位可以单方面与劳动者解除劳动合同的有()。
最近关于电视卫星发射和运营中发生的大量事故导致相应的向承担卫星保险的公司提出索赔的大幅增加。结果保险费大幅上升,使得发射和运营卫星更加昂贵。反过来,这又增加了从目前仍在运行的卫星榨取更多工作负荷的压力。以下哪一项如果是正确的,同以上信息结合在一起,能最好地
他们是一对新婚夫妇。
Modernlifeisstressful.Thenoiseandthefastpaceofthecitytaketheir【B1】______onthespirit.Everybodyknowsthis,but
最新回复
(
0
)