首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-06-30
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a,其中最后一项为n个。例如:a=5,n=4时,则Sn=5+55+555+5555。请在空白处填入适当的内容,将程序补充完整。PrivateSubCommand1_Click()
VisualBasic根据计算机访问文件的方式将文件分成三类,其中不包括()。
下列程序段()能够正确实现条件:如果X<Y则A=15,否则A=-15。
窗体上有一个命令按钮,命令按钮的单击事件过程如下。运行程序后,单击命令按钮,输出结果是()。PrivateSubCommand1_Clcik() Dimaa=Array(1,2,3,4,5)Fork=1T
在窗体上画一个名称为Command1的命令按钮,编写如下事件过程PrivateSubCommand1_Click()DimaAsStringa=______Fori=1To5PrintSpace(6
下列程序运行时输出的结果是PrivateSubForm_Click()Dimx x=Array("天天向上","清华大学","天上人间","程序设计") Fori=LBound(a,1)toUBound(a,1
数据结构分为逻辑结构与存储结构,线性链表属于______。
下列叙述中,不符合良好程序设计风格要求的是
__________________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
随机试题
《米龙老爹》故事发生的背景是()
既善活血,又善行气者是
McMaster家庭评估模型理解不正确的是
糖尿病性酮症酸中毒多见于
石棉制安全帽
拟发行上市公司不得为控股股东及下属单位、其他关联企业提供担保,但可将以拟发行上市公司名义的借款转借给股东单位使用。( )
税务师在进行房产税征免界限的划分时,应当注意的征免税划分包括()。
以下不属于优抚医院社会工作的是()
()被称为“宇航之父”,他在1883年发表了使用火箭发射太空船的伟大构想。
2010年7月通过的《关于领导干部报告个人有关事项的规定》是为加强对领导干部的管理和监督,促进领导干部廉洁从政,根据《中国共产党章程》规定的。据此,下述人员中,应该报告个人有关事项的有()。
最新回复
(
0
)