首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-07-28
62
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/gFAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;classBASE{private:charc;public:BASE(charn
若有下面的说明和定义:structtest{charm2;floatm3;unionuu{charu1[5];floatu2;}u
有以下程序:#include<iostream>usingnamespacestd;intmain(){intx=15;while(x>10&&x<50){
下列程序时类D代码段出现编译错误,原因是【 】。#include<iostream.h>classA{public:A(charc){cout<<"A’sconstructor."<<c<<endl
在面向对象方法中,属性与操作相似的一组对象称为【 】。
下列特征中不是面向对象方法的主要特征的是()。
下列输出字符,A,的方法中,()是错误的。
若有函数fun(x,y),并且已经使函数指针变量p指向函数fun,则使用p调用函数fun的方法是()。
随机试题
新生儿胆红素脑病的早期主要临床表现为
胆小管由相邻_______细胞的质膜局部凹陷形成,其周围有_______封闭细胞间隙,防止_______外溢。
婴幼儿肺炎合并脓胸时应首先给予哪项治疗
银屑病表皮动力学改变,皮损表皮更替时间为
上腹部剑突下方称为脐下部位至耻骨上缘称为
75岁女患者,右大腿卵圆窝部反复出现圆形包块10年,此次因便秘突出包块过大,用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛,肌紧张,叩诊肝浊音界缩小,肠鸣音消失。此病人直肠右侧壁有触痛,子宫直肠窝有液性暗区,白细胞计数2×109/L,中性粒细胞80%,
就个人汽车贷款的期限调整而言,下列情形符合相关规定的是()。
所以在这阴冷的四月里,奇迹不会发生。任凭游人扫兴和诅咒,牡丹依然______。它不苟且不俯就不妥协不媚俗,它遵循自己的花期自己的规律,它有权为自己选择每年一度的盛大节日。填入划横线部分最恰当的一项是()。
根据刑法的规定,对于尚未完全丧失辩认或者控制自己行为能力的精神病人犯罪可以从轻或者减轻处罚。()
Thereisneveragoodtimetohaveaheartattack,butthewisepersonafflictedwithcloggingarteries(动脉堵塞)mightwanttobees
最新回复
(
0
)