首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2021-04-28
53
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://kaotiyun.com/show/UWtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中可用作C程序合法实数的是
有以下程序段inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是
下列定义语句中错误的是()。
有以下程序，输出结果是()。main(){inti=15j=21，n=0；switch(i％3){case0：n++；break；case1：n++：
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是
以下叙述中正确的是
下面叙述中正确的是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
在数据库系统的内部结构体系中，索引属于()。
带链队列空的条件是
随机试题
(2010年10月)金融租赁的对象一般是_______。
建立和实施合格血液的放行程序，并遵从以下原则，除了
有关药物的不良反应。不正确的是
与甘草相反的药有()。
广州日升印务有限公司属于合资企业，主营印刷及纸张生产加工业务。该公司2006年6月与新加坡ITS国际贸易公司签约，购买一台CIF18000美元，在总投资额度内的切纸机，该设备属于《外商投资产业目录》中鼓励进口项目，该设备于2006年10月19日由大中华运输
在视同买断代销方式下,受托方应按()确认收入。
A公司是一家国有控股公司，下辖有20多家子公司以及多个研究单位。2008年，该公司成功在上交所上市。A公司多年来一直致力于汽车领域发展，主要涉及家庭用小汽车、电动汽车、卡丁车、高尔夫车等，并且在此基础上又陆续开发了公共交通用车，地方上的很多XX专线都是由
宋代诗人陆游在一首诗中说：“纸上得来终觉浅，绝知此事要躬行。”这是在强调：
USB0的最高设备带宽可达【 】Mbps。
Theauthorthinksthattheconclusionsofanyresearchaboutpeople’sstateofmindare______.Thefirstandmostimportantth
最新回复
(
0
)
