首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-01-10
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/QKG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:intx=2;以下表达式中,值不为6的是
若有定义语句:inta[2][3],*p[3];,则以下语句中正确的是
下列叙述中错误的是
以下叙述中正确的是
以下叙述中正确的是
下列选项中,不能用作标识符的是
下列选项中不属于面向对象程序设计特征的是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:不得增行或删行,
随机试题
患者女性,25岁。因细菌性心内膜炎,应用大量青霉素导致口腔白色念珠菌感染。护士为其实施口腔护理时应选用的溶液是
有关蜂窝织炎的诊断要点,下列说法哪项是错误的
企业内部员工根据协议与合同,通过法定程序有条件地拥有企业股份的一种企业分配制度,我们称之为()。
某酒厂(增值税一般纳税人)生产粮食白酒,同时也生产啤酒。2019年6月该厂的生产销售情况如下:(1)外购粮食制作的食用酒精,增值税专用发票上注明金额20万元。外购生产白酒的检测仪器,增值税专用发票上注明金额40万元。(2)向农业生产者收购生产啤酒的大麦
清晰的战略风险管理流程不包括( )。
黄金市场的主要参与者包括()。
下列情形中,不属于故意杀人罪实行行为的是()。
《法经》中规定侵犯官私财产行为的篇目是()。
下列存储器中,属于电擦除可编程只读存储器是(6)。
A、Putmoregirlsinprimaryschool.B、Setupmorecommunityprograms.C、Tellgirlstheimportanceofeducation.D、Workwithnati
最新回复
(
0
)