首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。
admin
2015-05-30
60
问题
对于长度为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://www.kaotiyun.com/show/k3Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下列二叉树：对此二叉树前序遍历的结果为
在C盘当前文件夹下有一个已建立好的顺序文件Alph.txt，文件内容为只含有字母的一个字符串(有双引号界定符)。单击窗体，打开Alph.txt文件，读取字符串并显示在文本框Text1中，然后调用StrSort过程将此字符串按ASCII码的顺序重新排列并显示
在窗体上画一个名称为Commandl的命令按钮和一个名称为Text1的文本框。程序运行后，Command1为禁用(灰色)。当向文本框中输入任何字符时，命令按钮Command1变为可用。请在______处填入适当的内容，将程序补充完整。Private
下列叙述正确的是()。
以下关于菜单的叙述中，错误的是______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
在结构化方法中，软件功能分解属于软件开发中的阶段。
当VB执行下面语句后，A的值为()A＝1IfA＞0ThenA=A+1IfA＞1ThenA＝0
使图形能自动按控件大小而改变的控件是______。
下列表达式中值为-6的是
随机试题
简述社会化的内涵。
设z＝z(x，y)由x2＋y2＋z2－4z＝0确定，则出＝________．设方程xy＋xz＋yz＝0所确定的隐函数为z＝z(x，y)，则＝________．
Theeconomicrecessionofthe1980sanditsimpactonthequalityoflifeinThirdWorldcountrieshighlightedhowimportanthea
危险三角区的疖，首要的护理问题潜在并发症
2014年10月，长春县百货公司和定府县五星公司在康安县订立供销合同，合同约定百货公司向五星公司提供一批电器。双方在合同中明确约定价款、履行期限、交货地点等事项，并确认如果发生纠纷由康安县法院管辖。后来，双方经理又口头约定，可以优先选择北京仲裁委员会仲裁。
【背景资料】某学校活动中心工程，建筑面积5000m2，地下1层，地上9层，层高4．0m，基础埋深为自然地面以下6．5m。建设单位委托监理单位对工程实施全过程监理。建设单位和某施工单位根据《建设工程施工合同(示范文本)》签订了施工承包合同。工程施工
根据《公司法》的规定，有限责任公司董事会的职责包括()。
在政府市场的特点中，政府购买的经费主要来源于财政拨款，而财政收入主要来自纳税人。为了提高资金的使用效率，节约经费开支，保证国防、教育及公共基础设施的需要，政府机构的购买_______。
下列关于试用期的表述不正确的是()。
地球上最大的淡水资源库是()。
最新回复
(
0
)
