首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-10-21
75
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Ejyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{public:voidfunl(){cout
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
下列关于设置函数参数默认值的叙述中,正确的是()。
下列选项中,错误的C++表达式是()。
下列有关运算符重载的叙述中,正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
算法分析的目的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
患者男性,40岁,既往肺结核病史5年,经过规律的强化治疗,复查胸片,结核病灶已经好转。1个月前出现右下腹隐痛,腹胀,腹围明显增加,伴午后低热、盗汗、乏力。查体:消瘦,睑结膜轻度苍白,腹膨隆,腹部触诊柔韧感,右下腹有压痛,无肌紧张和反跳痛,移动性浊音(+)。
牛,4岁,排尿时弓腰努责,淋漓不畅,疼痛,尿频而量少,尿色赤黄。口干舌红,苔黄腻,脉滑数。治疗宜选用的方剂是()
大黄附子汤的功用是济川煎的功用是
急性阑尾炎最严重的病理类型是
在用来发射卫星的火箭头部涂了一层特殊的物质。这种物质可以避免火箭因高速运动与空气作用产生高温而被毁坏的危险。这种材料能起这种作用的主要原因是()。
案情:甲将被拐的四川女青年卢某,以人民币5800元卖给乙为妻。乙收买后于次日晚强行与卢某发生性关系。甲在将卢某卖给乙之前,奸淫卢某多次。甲强迫被拐的云南籍女孩杜某(13岁)卖淫八次,其中一次,嫖客丙因杜某小多给了500元小费。甲听说丁正在找人说媒,便把杜某
MissPage’sattitudetowardBlackFridayisThebesttitleofthistextshouldbe
HairDetectivesScientistshavefoundawaytousehairtofigureoutwhereapersonisfromandwherethatpersonhasbeen.
Accordingtothereport,peoplefromwhichcountryworkinthelongesthoursaweek?
Aletterwasaccordinglyaddressedtothatlady,whoreturnedforanswerthatImight________________(按我自己的意思办).
最新回复
(
0
)