首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
30
问题
对于长度为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://jikaoti.com/ti/mdl0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-
通过运算符重载，可以改变运算符原有的()。
下列运算符中，不能被重载的是()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列字符串中不能作为C++标识符使用的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员bloodType
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789返回：2
以下关键字不能用来声明类的访问权限的是()。
随机试题
依民法原理和现行民事法律，下列表述中正确的是()。
Ourteachernever______usleaveclassearly.
称为妇女防御外邪入侵的第一道门户是位于子宫下接与暴露阴道的部分称为
胃的壁细胞分泌()。
2006年9月8日，经国务院同意、中国证监会批准，由上海期货交易所、郑州商品交易所、大连商品交易所、上海证券交易所和深圳证券交易所共同发起设立（）。该交易所的成立，将有力推进中国金融衍生产品的发展，对健全中国资本市场体系结构具有划时代的重大意义。
关于个人汽车贷款的汽车价格，下列说法正确的有()。
自2005年以来，人民币不断升值，我国许多外贸型企业的出口业务受到很大影响，被迫寻找新的发展方向。其中的影响因素属于外部环境中的()。
某企业向其他企业购置一幢使用过的办公楼，于2017年1月交付使用，2017年3月办理完权属变更手续领取房产证。会计在固定资产账面记录房产原值2000万元，在无形资产账面记载了购买该幢楼支付的土地使用权金额800万元，当地省人民政府规定的计算房产余值的减除比
如图，圆A与圆B的半径均为1，则阴影部分的面积为()．
∫0＋∞=__________。
最新回复
(
0
)
