首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-11
47
问题
对长度为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全国计算机二级
相关试题推荐
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义是错误的,这个变量是()。
下列关于运算符重载的叙述中,错误的是()。
下列描述中错误的是()。
下面对对象概念描述正确的是()。
下列运算符函数中,肯定不属于类Value的成员函数的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中包含一个头文件shape.h,其中包含了类Shape、Point和Triangle的声明;包含程序文件shape.cpp,其中包含了类Tfiangle的成员函数和其他函数的定
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,请修改程序中的错误,使程序能得出正确的结果:num:0num:1num:10注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在∥****
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中,每行都有最大的数,本程序求这n个最大数中的最小一个,并作为参数返回。注意:不能修改程序的其他部
随机试题
主动安全性的定义是什么?
森林的年龄是森林()指标。
当重症感染病人出现呼吸加深、加快,呼出气体有酮味,血气分析显示pH7.25,HCO3-20mmol/L,BE-7mmol/L时,应考虑已合并
医院制剂室的“制剂许可证”的有效期是
男,6个月,因咳嗽2天,突然发憋,伴发热而来诊。查体T38℃,营养好,气促,口周青,咽红,两肺满布喘鸣音。偶闻湿啰音,心率180次/分,律整。肝肋下1cm,质软,正确诊断是
某客户购买了A公司的股票,该公司年末股权收益率为10%,留存比率为30%假设该公司可以实现收益和红利的持续增长,则股利增长率为()。
债务人与债权人(银行)协商,将应于2007年底到期的逾期贷款800万元延期两年,约定新的利率为5%,如债务人2008年和2009年净利润超过2000万,则利率按8%计算。2008年债务人预计2008年和2009年公司很可能实现每年2000万的利润,应披露的
会计的目标是()。
判断对错。例如:我想去办个信用卡,今天下午你有时间吗?陪我去一趟银行?★他打算下午去银行。(√)现在我很少看电视,其中一个原因是,广告太多了,不管什么时间,也不管什么节目,只要你打开电视,总能看到那么多的广告,浪费我的时间。
BatteriesBuiltbyVirusesWhatdochickenpox,thecommoncold,theflu,andAIDShaveincommon?They’realldiseasecause
最新回复
(
0
)