首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。
admin
2015-05-30
34
问题
对于长度为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全国计算机二级
相关试题推荐
通过InputBox函数可以产生输入对话框。若执行下列语句：st$=InputBox("请输入字符串"，"字符串对话框"，"字符串")则运行程序，用户输入完毕并单击“确定”按钮后，st$变量的内容为()。
窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.AddItem"北京"List1.AddItem"天津"List1.AddItem"上海"
下列关于栈的描述中错误的是()。
下面的数组声明语句中正确的是
下列有关数据库的描述，正确的是______。
删除组合框中指定的项目所使用的方法是()。
下列选项中，不是一个算法的基本特征的是()。
表达式(7\3+1)*(18\-1)的值是______。
下列叙述正确的是()。
若二叉树中度为2的结点有15个，度为1的结点有10个，则有【】个叶结点。
随机试题
由同一种材料组成的变截面杆的横截面面积分别为2A和A，受力如图5-7所示，弹性模量为E。下列结论中正确的为()。
伪造货币罪是指仿照国家货币的票面、颜色、形状，采用各种方法制作假币，冒充真币的行为。而非法持有使用伪造货币罪是指行为人明知是伪造的货币而持有、使用，且数额较大的行为。下列选项中，属于非法持有使用伪造货币罪的是：
原发性纤溶时可见
不属于激励机制要点的是
如图6－10所示，水库上下游水深h1=6m、h2=5m，闸板高h=3m，宽1m。则闸板上的水压力为()kN。
此次招标的开标时间为( )。对B企业所交投标书的处理，下列表述中正确的是( )。
隧道入口处()处，应设置报警信号装置。
按重量计含硅：35%、钡30%、铝3%、锰0.4%、碳0.3%的铁合金
县级以上地方人民政府根据需要，为具有《预防未成年人犯罪法》规定的()的适龄少年设置专门的学校实施义务教育。
公安执法职位或者涉及国家秘密的职位，可以实行聘任制。()
最新回复
(
0
)
