首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
68
问题
对于长度为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/t4Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
若有定义语句：intx=10；则表达式x-=x+x的值为
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
下列选项中正确的标识符是()。
下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){i
有以下程序：#include＜stdio．h＞main(){inti；char*a[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，*
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
设有二叉树如下图所示：则后序序列为
随机试题
有关委托一代理关系的制度安排方面的问题通常被认为是企业的()
A．1928年B．1981年C．1982年D．1988年E．1992年国际上第一个病案学术组织——北美病案管理学会成立于
监督物业购买、处置、资产管理和再投资决策，评估投资组合绩效，客户报告与现金管理属于()的工作内容。
安全带主要应用于()。
某单位拟对建成区内的一幢宿舍进行扩建。审查其扩建方案时可直接引用《城市居住区规划设计规范》的哪项标准?()
下列关于承诺期限起算日的表述，不正确的是()。
班轮运费的计算公式为()。
李某准备将长为，宽为米的矩形地板铺上甲、乙两种花色的瓷砖(规格均为20厘米×20厘米)，设计方案如图所示，阴影部分为甲种瓷砖。那么，在瓷砖允许切割且未损毁的情况下，甲种瓷砖需要多少块?
M公司是一家无负债的公司，其总市值为150000元。在经济环境正常的情况下，EBIT预计为14000元。如果在经济极力扩张的情况下，EBIT可增加30％。如果经济衰退，EBIT则会降低60％。公司正考虑发行60000元、利息率为5％的债务。这些钱将用于回购
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabri
最新回复
(
0
)
