首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2023-03-14
125
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D.
转载请注明原文地址:https://www.kaotiyun.com/show/6R0D777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
社会再生产顺利进行，要求生产中所耗费的资本在价值上得到补偿，同时要求实际生产过程中所耗费的生产资料和消费资料得到实物的替换，这在客观上就要求两大部类内部各个产业部门之间和两大部类之间保持一定的比例关系。其中，生产资料的生产()
恩格斯说：“如果世间有什么确定不移的就是：我们党和工人阶级只有在民主共和制的形式下，才能取得统治，这甚至适于无产阶级专政的特有形式。”人民民主是社会主义的生命。社会主义民主是人类社会最高类型的民主，与以往剥削阶级占统治地位的社会的少数人的民主在性质上不同。
资本的动机在于攫取剩余价值，但剩余价值必须通过资本的循环运动来取得，所以产业资本完成一次循环后，又会马上开始新的循环，这一过程周而复始，连绵不断。影响资本周转快慢的因素包括()
结合材料回答问题：材料1中国特色社会主义进入新时代，中国共产党领导人民进行具有许多新的历史特点的伟大斗争，比如，领导人民进行全面建成小康社会、全面深化改革、全面依法治国、全面从严治党的伟大斗争，打好精准脱贫、污染防治、防范化解重大风险的
设A是3阶矩阵，α为3维列向量，P=(α，Aα，A2α)为可逆矩阵．B=P-1AP，且A3α+2A2α=3Aα，则下列选项错误的是()
SelectiveNewYorkCitypublichighschoolsaresupposedtomakeiteasyforfamiliestoseetheirdetailedadmissioncriteria,
关于信息系统总体规划内容的描述，不正确的是：________。
考虑软件架构时，重要的是从不同的视角(perspective)来检查，这促使软件设计师考虑架构的不同属性。例如，展示功能组织的____①____能判断质量特性，展示并发行为的____②____能判断系统行为特性。选择的特定视角或视图也就是逻辑视图、进程视图
分页内存管理的核心是将虚拟内存空间和物理内存空间皆划分成大小相同的页面，并以页面作为内存空间的最小分配单位。下图给出了内存管理单元的虚拟地址到物理地址的翻译过程，假设页面大小为4KB，那么CPU发出虚拟地址13010000000000100后，其访问的物理
WPS和Word等文字处理软件属于
随机试题
患者，女，30岁。反复上腹痛5年，以餐前明显，伴腹胀。近1周腹痛加重。体格检查未发现明显阳性体征。问题1：可考虑的检查措施有1．消化道钡剂2．胃镜3．腹部CT4．13C-尿素呼气试验5．腹部超声6．24小时食管pH监测
属于系统误差的有
以下哪类排水可以与下水道直接连接?
背景某公司拟投标某市政工程，该工程技术要求较高，而该公司在这类工程的施工中有丰富的业绩和较高的声望。招标单位提供的招标文件提供了工程量清单。在购买标书后，对报价部分采用了如下计算方法，工程量直接使用清单数量，价格使用某定额站的信息价格。由于措施项目一览表
一笔会计分录主要包括三个要素即会计科目、记账符号和金额。()
央视发起“谁是家里的顶梁柱”调查，而一个国家。一个民族，更需要顶梁柱，那么谁称得上是国家顶梁柱?请谈谈你对顶梁柱的看法。
下列选项中应当认定为在夫妻关系存续期间夫妻共有财产的是()。
Abusinessownedandoperatedbyonepersoniscalleda______proprietorship.
在C语言中，如果下面的变量都是血类型，则输出的结果是______。sum=pad=5；pAd=sum++，pad++，++pAd；printf("%d\n"，pad)；
有如下程序：#include＜iostream＞usingnamespacestd；classObj{staticinti；public：Obj(){i++；}～Obj(){i
最新回复
(
0
)
