对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

admin2023-03-14 108

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D.

转载请注明原文地址:https://www.kaotiyun.com/show/6R0D777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

甲、乙、丙做一项打字工作，甲单独做需要10天，若甲、乙合作只需要6天就可以完成；乙、丙合作要用8天才能完成，现在甲、乙、丙一起工作，做完所有的打字任务后，发现甲比乙多打字2400个，那么丙打了()字。
某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目，如果将这两个节目插入原节目单中，那么不同插法有()。
若{an}是等比数列，下面四个命题中：①数列{an2}是等比数列；②数列{a2n}是等比数列；③数列是等比数列；④数列{｜an｜}是等比数列正确命题的个数是()。
2021年7月9日下午，习近平总书记主持召开中央全面深化改革委员会第二十次会议，审议并通过了《青藏高原生态环境保护和可持续发展方案》。他还以同中央党校第一期县委书记研修班的西藏学员交流、向第二次青藏高原综合科学考察研究启动致贺信等不同形式，对西藏生态文明建
2021年5月21日，习近平主席应邀在北京以视频方式出席全球健康峰会，并发表题为《携手共建人类卫生健康共同体》的重要讲话。习近平主席指出，一年多来，新冠肺炎疫情起伏反复，百年来最严重的传染病大流行仍在肆虐。二十国集团成员应该在全球抗疫合作中扛起责任，着力提
随着信息技术的发展，电子商务(E-business)、电子银行(E-banking)、电子政务(E-government)正在走进我们的生活。许多人购物和旅行时经常使用信用卡。信用卡作为电子货币的一种，在使用过程中执行的货币职能有()
设函数f(x)在点x处可导，过曲线上点P(x，f(x))处的切线和法线与x轴交于点N和点M，点P在x轴上的投影为点T(见图5-3)．证明
已知函数y=f(x)满足y″+2y′+5y=0，且f(0)=1，f′(0)=﹣1．求f(x)的表达式；
工作流管理系统(WorkflowManagementSystem，WfMS)通过___①_____创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体
如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

随机试题

诉讼期间，一般不停止行政行为的执行（）
腹腔干和肠系膜上动脉的直接分支不包括()
8岁女孩，右下后牙冷热疼一周。近2日吃饭时疼痛加重。检查：右下第一恒磨牙面龋洞较深，无叩疼，不松动。冷测一过性疼痛。诊断
下列有关体温的描述正确的选项是
所有排水管都应进行通球试验，并做记录()
()是指合规人员应当正确处理与公司其他部门及监管部门的关系，努力形成公司的合规合力，避免内部消耗。
已知某公司当前资本结构如下：因生产经营发展，公司明年年初准备增加资金2500万元，现有两个筹资方案可供选择：甲方案为增发1000万股普通股，每股市价2．5元；乙方案为按面值发行，每年年末付息、票面利率为10％的公司债券2500万元。假定股票与债券的发行费用
张某3月1日向银行申请了一张贷记卡，6月1日一次性取现2000元，针对张某的上述行为，说法正确的是()。
某校校长将“在学习中，思索人生；在思索中，享受学习”作为该校建设学风的标语。这属于()。
开发策略的制定必须考虑很多问题，但是下面的()的问题可以不予考虑。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。

二级C语言

NCRE全国计算机二级

甲、乙、丙做一项打字工作，甲单独做需要10天，若甲、乙合作只需要6天就可以完成；乙、丙合作要用8天才能完成，现在甲、乙、丙一起工作，做完所有的打字任务后，发现甲比乙多打字2400个，那么丙打了()字。

某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目，如果将这两个节目插入原节目单中，那么不同插法有()。

若{an}是等比数列，下面四个命题中：①数列{an2}是等比数列；②数列{a2n}是等比数列；③数列是等比数列；④数列{｜an｜}是等比数列正确命题的个数是()。

随着信息技术的发展，电子商务(E-business)、电子银行(E-banking)、电子政务(E-government)正在走进我们的生活。许多人购物和旅行时经常使用信用卡。信用卡作为电子货币的一种，在使用过程中执行的货币职能有()

设函数f(x)在点x处可导，过曲线上点P(x，f(x))处的切线和法线与x轴交于点N和点M，点P在x轴上的投影为点T(见图5-3)．证明

已知函数y=f(x)满足y″+2y′+5y=0，且f(0)=1，f′(0)=﹣1．求f(x)的表达式；

工作流管理系统(WorkflowManagementSystem，WfMS)通过___①_____创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

诉讼期间，一般不停止行政行为的执行（）

腹腔干和肠系膜上动脉的直接分支不包括()

8岁女孩，右下后牙冷热疼一周。近2日吃饭时疼痛加重。检查：右下第一恒磨牙面龋洞较深，无叩疼，不松动。冷测一过性疼痛。诊断

下列有关体温的描述正确的选项是

所有排水管都应进行通球试验，并做记录()

()是指合规人员应当正确处理与公司其他部门及监管部门的关系，努力形成公司的合规合力，避免内部消耗。

张某3月1日向银行申请了一张贷记卡，6月1日一次性取现2000元，针对张某的上述行为，说法正确的是()。

某校校长将“在学习中，思索人生；在思索中，享受学习”作为该校建设学风的标语。这属于()。

开发策略的制定必须考虑很多问题，但是下面的()的问题可以不予考虑。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

工作流管理系统(WorkflowManagementSystem，WfMS)通过_①___创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体