首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-11
90
问题
对长度为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全国计算机二级
相关试题推荐
下列类模板的定义中语法格式错误的是()。
下列运算符函数中,肯定不属于类Value的成员函数的是()。
关键字unsigned不能修饰的类型是()。
下面是一个模板声明的开始部分:temp1ute<typenameT>double__由此可知()。
在面向对象方法中,不属于“对象”基本特点的是()。
有如下类定义:c1assAA{inta;public:AA(intn=0):a(n){}};c1assBB:publicAA{public:BB(intn)____
关系数据库管理系统能实现的专门关系运算包括()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列字符串中,不可以用做C++标识符的是()。
在声明派生类时,如果不显示地给出继承方式,缺省的类继承方式是私有继承private。己知有如下类定义:classTestClass{protected:voidfun(){}};classTestCl
随机试题
以下哪种说法是正确的?()
增殖性肠结核患者不经常出现的临床表现是
小海马的表面特征是刺海马的表面特征是
过氧乙酸不能用于
如考虑腹板屈曲后强度,不设横向加劲肋,按《钢结构设计规范》(GB50017--2003)式(4.4.1-1)计算,承载力与容许值比值为______。如不考虑腹板屈曲后强度,仅配置横向加劲肋,则______。
我国《公司法》规定,股东或者发起人不得以()作价出资。
企业物流成本的效益背反关系实质上是研究企业物流的()。
关于电磁波的说法,正确的是()
阅读材料,回答问题:在刚刚闭幕的全国两会上,“两高”报告提到“赵宇见义勇为案”“昆山反杀案”等热点案件,并对“正当防卫”“见义勇为”等备受关注的司法问题予以回应,赢得代表委员的热烈掌声。最高法工作报告提出“依法支持公民通过正当防卫同犯罪行为作斗争,保护见
Ecologyisthescienceofhowlivingcreaturesandplantsexisttogetheranddependoneachotherandonthelocalenvironment.
最新回复
(
0
)