首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-11
78
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1),2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qvyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
下列关于模板形参的描述中,错误的是()。
执行语句序列inti=0;while(i<25)i+=3;cout<<i;输出结果是()。
下列有关内联函数的叙述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1,此工程包含一个源程序文件proj1.epp。文件中将表示数组元素个数的常量Size定义为4,并用int类型对类模板进行了实例化。文件中位于每个注释“//ERROR****found*
下列有关类成员的叙述中,正确的是()。
在软件开发中,需求分析阶段可以使用的工具是()。
对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*str,char*s)空出部分。函数fun(ehaur*str,chaur*s)的功能是:将在字符串str中下标为偶数位置上的字符,紧随其后重复出现一次,放在一个新串S中,
数据流图中带有箭头的线段表示的是
随机试题
中国共产党对人民解放军实行领导的根本制度是()
在有意注意的产生中,_______兴趣起重要作用。
称肝为“罢极之本”的理论依据是
黄芩苷葛根总黄酮
关于绕线型异步电动机转子串频敏变阻器起动方式的特点,下列叙述错误的是()。
简述总账账户与明细分类账户平行登记的具体要求。
关于人的认知曲解,以下描述哪些是正确的?()
中国艺术走出去面临诸多困难,这是我们常有的感慨。我们记住了那么多的欧美文艺作品,文学、戏剧、电影、音乐、舞蹈以及美术等,一些中国观众对许多来华团体、艺术家和作品,常常耳熟能详,如数家珍,而中国的艺术作品为域外所知的却少之又少。其根本原因是我们还没有将产品做
藏獒是世界上最勇猛的狗,一只壮年的藏獒能与5只狼搏斗,所有的藏獒都对自己的主人忠心耿耿,而所有忠实于自己主人的狗也为人所珍爱。如果以上陈述为真,以下陈述都必然为真,除了:
【B1】【B6】
最新回复
(
0
)