首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。
admin
2015-05-30
65
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1．5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/k3Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果准备读文件，打开随机文件“text.dat”的正确语句是()。
表示滚动条控件取值范围最大值的属性是()。
有如下SUB过程：Subs(xAsSingle，yAsSingle)t=xx=t/yY=tModyEndSub在窗体上添加一个命令按纽，然后编写如下事
下列有关数据库的描述，正确的是______。
设A=2，B=-4，则表达式3*A＞5OrB+8＞0的值是______。
在窗体中放置控件，对该控件的操作错误的是()。
下面运行程序后，单击命令按钮，输出出的结果是【】。PrivateSubCommand1_Click()Dima%(1To5),i%,s#Fori=1To5
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
以下关系表达式中，其值为假的是______。
(1)在窗体上建立一个名称为Listl的列表框和一个名为Text1的文本框。编写程序，实现列表框和文本框中项目的交换。要求List1中的项目按字母升序排列，Text1中的项目按照加入的先后顺序排列。当双击List1某个项目时，该项目从列表框中消失，并出现在
随机试题
用吊车装卸爆破器材时，一次起吊的重量不得超过设备能力的()％．
“感时花溅泪，恨别鸟惊心”是作者情绪状态的写照，这种情绪状态是【】
哮喘发作时，对缓解支气管痉挛作用最快的是
已知某传染病的感染率男性高于女性，现欲比较两个地区居民该病的感染情况，但甲地人口女性较乙地多，应选择何种统计方法
某路堤填土高8m，如图所示。填土γ＝18.8kN/m3，c=33.4kPa，φ=20°，地基为饱和黏土，γ＝15.7kN/m3，土的不排水抗剪强度cu＝22kPa，φu=0，土的固结排水抗剪强度cd=4kPa，φd=22°，路堤填土速度很快，使得地基土中孔
在基本单位统计中，登记注册类型是指企业或企业产业活动单位的登记注册类型，按其在工商行政管理机关登记注册的类型填写。()
资产配置的基本方法通常包括()
下列不属于非套期保值类衍生产品交易内容的是()。
甲公司2015年度实现净利润为20000万元，发行在外普通股加权平均数为20000万股。2015年1月1日，甲公司按票面金额发行1000万股优先股，优先股每股票面金额为10元。该批优先股股息不可累积，即当年度未向优先股股东足额派发股息的差额部分，不可累积到
BankruptcyratesintheU.S.havebeengrowingformorethantwodecadesdespitegenerallyrisinglevelsofpersonalincome.The
最新回复
(
0
)
