首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
34
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/XQh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知基类Employee只有一个构造函数,其定义如下:Employee::Employee(intn):id(n){}Manager是Employee的派生类,则下列对Manager的构造函数的定义中,正确的是()。
已知有数组定义chara[3][4];下列表达式中错误的是()。
有如下类模板定义:temp1ate<typenameT>c1assBigNumber{longn;public:BigNumber(Ti):n(i){}BigNumberoperator
有如下程序:#include<iostream>usingnamespacestd;classBase{private:voidfun1()const{cout<<’’fun1’’;}
有如下的运算符重载函数定义:doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误,对这个错误最准确的描述是()。
下列字符串中,不可以用作C++标识符的是()。
下列叙述中正确的是()。
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(h,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
有如下语句序列:charstr[10];ci>>str;当从键盘输入’’Ilovethisgame’’时,str中的字符串是()。
随机试题
枢椎齿状突高出Chamberlain线多少mm即可确诊为颅底陷入
以下哪项可以判断卵巢已经排卵
手术后病人出现腹胀的最主要原因是
牛腕桡侧伸肌下端附着于
证券公司向客户收取佣金的最低标准是A股每笔交易()。
某企业2016年拥有房产原值共计9000万元,其中该企业所属的幼儿园和子弟学校用房原值分别为300万元、800万元。当地政府规定计算房产余值的扣除比例为25%,该企业2016年应缴纳房产税()万元。
公民甲通过保险代理人乙,为其6岁的儿子丙向保险公司丁投保一份幼儿平安成长险。下列哪一表述是正确的?()
下列叙述中,错误的是()。
Stellawasunhappybecauseshe
(1)人们有各种各样的出国理由;(2)很多人理由太片面;(3)我的看法。
最新回复
(
0
)