首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-11
107
问题
对长度为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全国计算机二级
相关试题推荐
关于函数重载,下列叙述中错误的是()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){voidfunction(doubleval);doubleval;f
下列叙述中正确的是()。
有如下程序:#include<iostream>usingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义是错误的,这个变量是()。
当派生类继承一个基类时,默认的继承方式为()。
下列关于模板的叙述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中定义了MyString类,一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如,将字符串ABCDEF“反转”后,得到字符串FEDCBA;将字符串ABCD
在软件开发中,需求分析阶段可以使用的工具是()。
下列运算符中不能在C++中重载的是()。
随机试题
按消费者的购买习惯和购买特点,消费品可以分为
属于不同类的相同特异性抗体,其区别主要在于
某男,60岁。患皮肤瘙痒3年,刻下全身遍布抓痕、结痂、黑色斑点,时起脓包,自觉奇痒,搔抓不已,遇热及夜间更甚,痛苦不堪。医师诊为疥疮,准备为其配制杀虫止痒外用药膏,宜选用的药是()。
下述导致缺铁性贫血的原因中,正确的是
下列关于投资组合的说法中,错误的是()。
据S市的卫生检疫部门统计,和去年相比,今年该市肠炎患者的数量有明显下降。权威人士认为,这是由于该市的饮用水净化工程正式投入了使用。以下哪项最能削弱上述权威人士的结论?()
汤因比
【S1】【S13】
Tertiaryeducation;-astudentistreated【D1】______-studentshavetobemoreindependentandberesponsiblefortheirowndec
A、Farmersaren’tencouragedtogrowothercropsindevelopingcountries.B、Thetobaccomarketindevelopedcountriesdwindles.C
最新回复
(
0
)