首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-03-14
41
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2pFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序:PrivateSubForm_Click()DimAAsInteger,BAsIntegerA=0Fori=1To5A=A+1B=0
设有如下程序:PrivateSubForm_Click()DimmAsSingle,nAsStringDimflagAsIntegerm=InputBox("请输入一个单精度数")n=
下列关于数组的叙述中,错误的是
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click() DimsAsString,chAsString s="" Fork=1ToLen(Te
窗体上有一个由两个文本框组成的控件数组,名称为Text1,并有如下事件过程:PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).
下面不属于软件需求分析阶段主要工作的是
结构化程序设计中,下面对goto语句使用描述正确的是
设窗体上有一个标签Label1和一个计时器Timer1,Timer1的Interval属性被设置为1000,Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是( )。
下面是求最大公约数的函数的首部:Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是( )。
下列关于数据库设计的叙述中,正确的是
随机试题
下列哪种药物不溶于碳酸氢钠溶液
李某用100元从甲商场购买一只电热壶,使用时因漏电致李某手臂灼伤,花去医药费500元。经查该电热壶是乙厂生产的。下列哪一表述是正确的?(2013年卷三15题)
房地产经纪信息加工整理的程序通常包括()这几个环节。
案例一【背景资料】某施工单位承建城镇道路改扩建工程,全长2km,工程项目主要包括:(1)原机动车道的旧水泥混凝土路面加铺沥青混凝土面层;(2)原机动车道两侧加宽、新建非机动车道和人行道;(3)新建人行天桥一座,人行天桥桩基共设计12根,为人工
李某是X企业的总会计师,他的权限包括( )。
( )是上市公司建立健全公司法人治理机制的关键。
甲公司和B公司均为增值税一般纳税人,销售商品适用的增值税税率均为17%,适用的所得税税率均为25%。甲公司持有B公司90%股份(系2×17年以前取得),拥有对B公司的控制权。甲公司与B公司2×17年度有关资料如下:(1)2×17年6月10日甲公司从B公司
品德的心理结构包括()
Whatisthepurposeoftheconversation?
Whatcausedallthetrouble?
最新回复
(
0
)