首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-22
65
问题
对长度为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全国计算机二级
相关试题推荐
如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc;while(){;_________if(c==’\n’)t.p
下列语句分别是不同程序中的第一个输入输出语句,若去掉其中的’’<<left",输出效果将发生变化的是()。
下列叙述中正确的是
下面不属于软件测试实施步骤的是
数据字典(DD)所定义的对象都包含于
已知表达式++x中的“++”是作为成员函数重载的运算符,则与++x等效的运算符函数调用形式为()。
建立一个类对象时,系统自动调用()。
关系数据库管理系统能实现的专门关系运算包括()。
随机试题
下列哪一项符合药物信息服务的质量要求()
男,72岁。下肢瘫痪,近期发现其骶尾部呈紫红色,皮下有硬结和水疱,该临床表现是褥疮的
患者男性,因高血压,在路上行走突然晕倒,经CT检查发现为高血压脑出血,急诊行开颅手术,术后送人神经外科病房,神志不清,脏器功能紊乱,给予监护。这样的患者采取的最佳护理方式是
下列施工质量控制点中,从关键操作与施工方法的角度进行重点控制的是()。
2015年1月,甲煤矿公司开采原煤100万吨,将其中50万吨移送加工生产选煤,销售洗煤30万吨,不含税销售收入1200万元,洗煤折算率为75%。销售原煤40万吨,不含税销售收入1000万元,原煤资源税税率6%。2015年1月甲煤炭公司应纳资源税为(
导游人员最为重要的心理品质是()。
医院某护士,对3床的农民称呼为“3号,……”,而对于高干病房的患者,称呼为“爷爷,……”,这个护士违反的原则是()。
我国第一部志人小说是()。
软件生命周期是指()。
To:ChristopherReedFrom:LaurenButlerRe:PrinterDearMr.Reed,Iamreturningmyprintertoyourcompany’scustomerservi
最新回复
(
0
)