首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-29
22
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
本题考查排序的比较次数,冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/3rl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数sum(intA[NUM][NUM],intn)实现的功能是计算矩阵中所有非质数数字的和。提示:函数isPrime(intn)的功能是判定
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:initTestClassdelTestClass注意:不要改动main函数,不能增行或
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义类的私有变量a、b,请在注释∥********1********后添加适当的语句。(2)完成类的构造函数,对
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:10TestClass1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在∥****
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
关于函数重载,下列叙述中错误的是()。
Sample是一个类,且有如下语句:Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是
下面不能作为结构化方法软件需求分析工具的是
随机试题
以下关于关系模型的完整性约束的描述,错误的是_______。
A、患肢→健肢B、健肢→患肢C、手杖→患肢→健肢D、手杖→健肢→患肢E、健肢→手杖→患肢偏瘫病人扶拐上楼梯时,移动顺序为()
A.情感低落,睡眠减少,意志活动减少B.情感高涨,思维奔逸,意志活动增多C.自我评价过高,食欲增加,性欲亢进D.情感低落,思维奔逸,意志活动增多E.情感低落,思维迟缓,意志活动减少躁狂发作的三大主症是()
A、乳样,乙醚试验苏丹Ⅲ染成红色B、草黄微浊,白细胞数>500×106/L、蛋白30g/L、LDH300IU/LC、LDH>500IU/L、LZM(溶菌酶)与ADA(腺苷脱氨酶)正常D、胸液蛋白/血清蛋白<0.5、LDH<20
直肠癌手术前准备,下列哪项处理不正确
中央银行是()设立的银行。
()是指具有法的效力作用和意义的法或法律的外在表现形式。[2012年5月四级真题;2011年11月三级真题]
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形,她希望将该SmartArt图形的动画效果设置为逐个形状播放,最优的操作方法是()
Whatdeterminestherateofexchangebetweencurrencieswillbeexaminedlaterinthisbooklet,butfirstitisusefultoconsid
SomuchofmodernfictionintheUnitedStatesisautobiographical,andsomuchoftheautobiographyfictionalized,thatthe____
最新回复
(
0
)