首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-29
32
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
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打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile0将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添加适当的
下列有关虚函数的表述中，错误的是
下列关于函数原型声明的叙述中，正确的是
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。
下面不能作为结构化方法软件需求分析工具的是
随机试题
选拔人才和使用人才，是现代领导的一项重要职能。能否正确地选才用人，是领导成败的关键，是关系到国家兴衰和事业成败的大事。胡锦涛在党的十七大报告中指出：“不断深化干部人事制度改革，着力造就高素质干部队伍和人才队伍。”李源潮也提出，要充分发挥人才的第一资源作用。
A．35．0～36．0℃B．36．0～37．4℃C．36．7～37．7℃D．36．9～37．9℃E．37．9～38．9℃正常人直肠温度平均值是
蛋白质生物合成过程中活化氨基酸的是
患者久病痨热，见心烦、鼻咽干燥、肌肉消瘦、皮肤干燥、舌红少津，多为
下列字符中，ASCII码值最小的是()。
把下面的六个图形分为两类，使每一类母形都有各自的共同特征或规律，分类正确的项是：
如果考虑城市地区时把郊区也包括在内的话，那么加利福尼亚州就是城市人口比例最大的州，美国西部已经高度城市化了，但加利福尼亚州即使在那个地区也很特殊：91%的人口住在城市地区。然而，就地理分布而言，加利福尼亚州属于农村：96%的土地在城区外。如果上述为
RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___
Whendidthefilmbegin?
CreativeJusticeTheAncientMethodofPunishmentThrowingcriminalsinjailisanancientandwidespreadmethodofpuni
最新回复
(
0
)
