首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-03-08
56
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/rlFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在编辑VB应用程序时,如果不小心关闭了属性窗口,则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口,这个按钮的图标是
下面表达式的值不为5的是()。
以下是窗体的Click事件过程:PrivateSubForm_Click()DimaAsIntegera=1Doa=a+5LoopUntila>18PrintaEndSub程
设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是
如果希望向一个顺序文件写入数据,但又要保留文件中的原有内容,应采取的文件打开方式是
顺序文件在一次打开期间( )。
设:a=12,b=5,c=7,表达式x=(a\c+aModb)+Int(13/5)的值是( )。
表达式Abs(-5)+Len("abcde")的值是
随机试题
胡某非法经营地下钱庄,公安机关获报后迅速前往查封,下面哪一项是公安机关不得查封的()。
我国大规模的有计划的社会主义建设开始的标志是()
A、G-杆菌,可产生内毒素、外毒素、引起严重临床症状B、G-弧菌,豆点状,有一极端鞭毛,活动力极强C、G-短杆菌,其内毒素起重要的致病作用D、G-杆菌,有鞭毛,能活动,具有“O”“H”“Vi”抗原E、G-球菌,呈肾型痢疾杆菌()
与脊柱结核有关的实验是
药品生产企业的生产人员,应当建立健康档案,以下正确的是()
为减少预应力筋松弛的影响,从零应力开始,张拉至()倍预应力筋的张拉控制应力σcon。
《合同法》包括的合同种类有()。
甲公司为增值税一般纳税人,购买及销售商品适用的增值税税率为17%,适用的所得税税率为25%。原材料和库存商品均按实际成本核算,商品售价不含增值税,其销售成本随销售商品确认收入同时结转。甲公司按净利润的10%计提盈余公积。2015年1月1日资产负债表部分项目
给定材料材料1随着信息技术的飞速发展、互联网的迅速普及、全球竞争与深化合作、国内经济转型升级,电子商务经济已成为调整产业结构和新经济发展的重要推动力量。在得到政策上的大力扶持后,电子商务产业正在快速增长。从国内形势看,我国电子
A、B、C、D、B
最新回复
(
0
)