首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/DNl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
有如下程序:#includeusingnamespacestd;classA{public:virtualvoidfunc1(){cout
下列选项中不属于结构化程序设计原则的是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。学校教务处要为任课老师开发一个学生管理系统,需求如下:(1)学生的信息是要受到严密保护和限制的,包括姓名、五个英文字符的学号,以及精确到小数点后一位的一科成绩,只有任课老师可以修改,如果学生升学了
软件工程的出现是由于
下面不属于软件工程过程的4种基本活动
下面不属于软件工程的3个要素是
随机试题
RyanHickmanwasborninanAmericanfamily.Whenhewasthreeyearsold,RyanHickmanvisitedarecyclingcentreinCalifornia
Beyondthebasicanimalinstinctstoseekfoodandavoidpain,Freudidentifiedtwosourcesofpsychicenergy,whichhecalled"
按照《工伤保险条例》的规定,职工有下列情况可以认定为工伤的是()。
甲公司和乙公司均为增值税一般纳税人。2016年2月甲公司购进A原材料80吨,货款总额为800万元,增值税进项税额为136万元;发生的保险费和运杂费共计5万元,验收入库时发现数量短缺1.5%,经查属于运输途中合理损耗。3月甲公司将购进A原材料全部委托乙公司进
根据税法规定,下列各项中,需要进行纳税调整的项目是()。
从公司理财的角度看,与长期借款筹资相比较,普通股筹资的优点是()。
下列关于职业道德的说法中,正确的是()。
对必要抽样单位数不会产生影响的是()。[江苏大学2012研]
WhatisthedifferencebetweenJoeSix-Pack,JoethePlumberandJoeBiden?Oneisvicepresident;theothertwoarenot.Why?T
Whatisthemainideaofthispassage?WhatistheimplicationofthestudymentionedinParagraph1?
最新回复
(
0
)