首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-13
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MqQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI
为了使图片框的大小可以自动适应图片的尺寸,则应______。
下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A,I,I)Y=Left(A,I)Z=Right(A,I)Z=X
为了避免流程图在描述程序逻辑时的灵活性,提出了用力框图来代替传统的程序流程图,通常也把这种图称为______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
设窗体上有名称为Optionl的单选按钮,且程序中有语句:IfOptionl.Value=TrueThen下面语句中与该语句不等价的是
窗体上有一个名为Commandl的命令按钮,并有下面的程序:PrivateSubCommand1_Click()Dimart(5)AsIntegerFork=1TO5arr(k)=kNextkprogart()Fork=1
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签,其名称分别是Labell和Label2,标题分别为“最长单词的长度为”和“以该长度最后一次出现的单词是”;再画两个名称分别为Textl和Te
在深度为5的满二叉树中,叶子结点的个数为______。
按照“先进后出”原则组织数据的数据结构是()。
随机试题
碾压土石坝坝面作业保证压实质量的关键要求是().
侵权责任制度+民事诉讼陈文、韩耀、顾飞三人合伙开办了饭香快餐连锁店,3人共同执行合伙事务,陈文负责对外开拓市场业务,韩耀和顾飞负责店内经营。陈文为了提高市场占有率,排挤竞争对手,在未告知韩耀、顾飞的情况下散布谣言,称竞争对手闻就香快餐公司(以下简称“闻就香
消费税的计税依据是()
一般保证
某孕妇,孕32周,妊娠前曾患萎缩性胃炎,积极治疗后症状消除,近期常感乏力、头晕、心悸,皮肤黏膜苍白,怀疑贫血,最可靠的诊断为
以疏风清热、宣肺止咳为功用的方剂是
劳动合同中必须载明有关防止职业危害的事项,职业危害是指从业人员在劳动过程中因为()和遇到各种不安全因素而有损于身体健康的危害。
根据《评标委员会和评标方法暂行规定》,若评标委员会成员拒绝在评标报告上签字且不陈述其不同意见和理由的,则()。
Thesechannelsoriginattopographichighpoints;thevalleyswiden"downstream",someevendisplayinginnervalleys.
()在业人口()人口密度()城市人口()人口质量
最新回复
(
0
)