首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-22
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/4Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数的描述中,错误的是()。
下列关于文件流的描述中,正确的是()。
下列语句分别是不同程序中的第一个输入输出语句,若去掉其中的’’<<left",输出效果将发生变化的是()。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
下列选项中不属于结构化程序设计原则的是
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
下面属于白盒测试方法的是
检查软件产品是否符合需求定义的过程称为
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:10TestClass1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//****
建立一个类对象时,系统自动调用()。
随机试题
简述公务员辞退的特点。
护士对欲行阴道后穹窿穿刺患者解释操作,正确的是
男性,46岁,因外伤后腹痛,面色渐苍白,出冷汗,急诊入院。查血压下降,行剖腹探查,术中见腹腔内出血、脾损伤故行脾切除。标本见脾门处向外达下缘不规则被膜及实质破裂,破裂处切面有凝血块,镜下出血区边缘见急性炎症,该患者应诊断为
某9月龄种鸡群,产蛋率和种蛋的孵化率偏低,部分鸡消瘦、腹部膨大。剖检见肝脏、肾脏、法氏囊、性腺、脾脏等处有肿瘤样结节。该病最可能的诊断是
某施工单位将工程转包,给建设单位造成5万元损失,则该施工单位不可能承接的法律责任是()
可用除9法查找错账的有()。
关于小学儿童的记忆,以下表述正确的是()
与RIPVl相比,RIPV2的改进是____________。
有以下程序: #define N 20 fun(int a[],int,n,int m) { int,i,j; for(i=m;i>=n;i-)a[i+1]=a[i] } main() { int i,
ThetiesymbolizesallofthefollowingexceptWhobroughttheFrenchmen’sneckweartoBritain?
最新回复
(
0
)