首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-01
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将x+y*z中的“+”用成员函数重载,“*”是友元函数重载应写为()。
以下程序的输出结果是#include<iostream.h>longfun(intn){longs;if(n==1||1n==2)s=2;elses=n-fun(n-1);
下列程序的运行结果是______。#include<iostream.h>classA{public:virtualvoiduse(){cout<<"inA\n";}};class
以下程序的输出结果是main(){inti=0,a=0;while(i<20){for(;;){if((i%10)=
重载的运算符保持其原有的______、优先级和结合性不变。
下列叙述中正确的是()。
有如下程序:#include<iostream>usingnamespaeestd;classA{public:A(inti):rl(i){}voidprint(){cout<<’E’<<rl<
在E-R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。
在E-R图中,用来表示实体联系的图形是
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。A)Data+(DatA);B)Dataoperator+{Data};C)Data+operator{Data};D)operator+(Data,D
随机试题
下列属于寒湿腰痛的症状是
抑制磷酸二酯酶的作用,阻止cAMP衍变为5磷酸腺苷(5’AMP)
患者,男性,26岁。偶尔发现尿血来院就诊。若考虑是泌尿系肿瘤,询问病史时应注意其血尿的特点是
A.缩血管药B.扩血管药C.肝素D.盐皮质激素E.糖皮质激素确诊为DIC选用
患者,女,54岁。近1年来体重明显增加,伴疲劳,厌食,便秘;血清TSH80mU/L(正常0.6~4mU/L),双手非凹陷性水肿。甲状腺Ⅱ度肿大,表面不平,呈橡皮样韧硬。问题2:该患者最可能的病因是
与聚乙烯管(PE管)相比,交联聚乙烯管(PEX管)的主要优点有()。
下列情形中,应当适用海关接受纳税义务人申报办理纳税手续之日实施的税率的是()。
某生产企业,职工共180人,企业的资产总额为3000万元,上年亏损52万元,2019年企业有关生产、经营资料如下:(1)取得产品销售收入230万元、国债利息收入23万元,金融债券利息收入39万元。(2)发生产品销售成本100万元;发生产品销售税金及附加
商业银行的负债中最重要的是()。
A、 B、 C、 B本句为确认之前是否在文件上签字的否定疑问句。
最新回复
(
0
)