首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
83
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列符号()是VisualBasic中的合法变量名。
在窗体上画一个通用对话框,其名称为CommonDialog1,然后画一个命令按钮,并编写如下事件过程:PrivateSubCommand1_Click() CommonDialog1.Flags=vbOFNHideReadOnly
设有如下程序:PrivateSubCommand1_Click() DimsumAsDouble,xAsDouble sum=0 n=0 Fori=1To5 x=n/i
表达式(7\3+1)*(18\-1)的值是______。
下面关于对象概念的描述中错误的是
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a,其中最后一项为n个。例如:a=5,n=4时,则Sn=5+55+555+5555。请在空白处填入适当的内容,将程序补充完整。PrivateSubCommand1_Click()
软件生命周期中所花费用最多的阶段是
我们可以在设计时(属性窗口中)和运行时(程序代码中)设置属性的值,以下关于属性设置的说法正确的是()。
一名学生只能住一间宿舍,一间宿舍可住多名学生,则实体“宿舍”与实体“学生”的联系属于______________的联系。
随机试题
内分泌激素动态试验主要包括兴奋试验和抑制试验,前者可用于估计激素的贮备功能,后者用于观察正常反馈调节是否消失及是否有自主分泌。()
直肠指检,下列哪项是不恰当的
下列选项中,哪一项血浆鱼精蛋白副凝固试验呈阳性
女。早产儿,出生当日护士要为其注射乙肝疫苗,应选择的注射部位是
2013年年终结账时。甲事业单位当年事业结余的贷方余额为40万元,经营结余的贷方余额为30万元。该事业单位应当缴纳企业所得税6万元,按照有关规定提取职工福利基金8万元。事业基金年初余额为60万元。2013年12月31日,甲事业单位事业基金的余额为(
阅读下列材料,完成教学设计。材料一动能与势能的相互转化物体自由下落或沿光滑斜面滑下时。重力对物体做正功,物体的重力势能减少。减少的重力势能到哪里去了?我们发现,在这些过程中,物体的速度增加了,表示物体的动能增加了。这说明,物体原来的重力势能转
设数列{xn}满足0<x1<π,xn+1=sinxn(n=1,2,…).
设随机变量X的密度函数为φ(x),且φ(-x)=φ(x),F(x)为X的分布函数,则对任意实数a,有().
______isthepennameofWilliamSidneyPorter,afamousshort-storywriter.
Findthemissingnumber.4568?141826
最新回复
(
0
)