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

admin2023-03-14 63

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

5名选手在一次数学竞赛中共得404分，每人得分互不相等，并且其中得分最高的选手得90分，那么得分最少的选手至多得()分。
某部队进行急行军，预计行60千米的路程可在下午5点钟到达，后来由于速度比预计的加快了，结果于4点钟到达，实际速度是()。
2021年10月12日，习近平主席在《生物多样性公约》第十五次缔约方大会领导人峰会上的讲话中指出，为推动实现碳达峰、碳中和目标，中国将陆续发布重点领域和行业碳达峰实施方案及一系列支撑保障措施，构建起碳达峰、碳中和“1+N”政策体系。中国将持续推进产业结构和
2021年7月9日下午，习近平总书记主持召开中央全面深化改革委员会第二十次会议，审议并通过了《青藏高原生态环境保护和可持续发展方案》。他还以同中央党校第一期县委书记研修班的西藏学员交流、向第二次青藏高原综合科学考察研究启动致贺信等不同形式，对西藏生态文明建
马克思在《关于费尔巴哈的提纲》中指出：“从前的一切唯物主义(包括费尔巴哈的唯物主义)的主要缺点是：对对象、现实、感性，只是从客体的或者直观的形式去理解，而不是把它们当作人的感性活动，当作实践去理解，不是从主体方面去理解。”由此可知，费尔巴哈哲学的缺陷主要是
如今，越来越多的购物通过网络完成，消费者根本见不到商家实体商店和商家长相，当今社会的公共生活领域，则更像一个“陌生人社会”。这体现了社会公共生活具有()
若a=4m-n，b=m+2n，c=2m-3n，式中｜m｜=2，｜n｜=1，(m，n)=π／2，化简表达式a·c+3a·b-2b·c+1．
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】近年来，H公司信息化基础平台经历了从传统模式到混合云模式的转变，在新的模式下，重构和优化IT服务运营管理体系成为运营管理部门的工作重点。在IT服务现状评估基础上，系统规划与管理师孙经理从服务
某公司对两个运维团队的绩效考核结果发现：电信团队不知道如何开展运维服务，现有技术资料不足；金融团队的考核指标过于严格，大部分人员无法达到预设指标。针对两团队绩效管理的改进建议为：________。
若要求从键盘读入含有空格字符的字符串，应使用函数

随机试题

下列MRI扫描参数中，不直接影响采集时间的是
明治维新初期，日本还无系统的法院组织体系，司法与行政不分。明治宪法颁行后，按法国和德国的模式建立了普通法院和行政法院两个系统，并于1890年颁布了：()
丁公司20×3年工作中存在以下情况：(1)财务部经理张某努力学习理论知识，抓住公司经营管理中的薄弱环节，以强化成本核算和管理为突破口，将成本逐层分解至各部门并实行过程控制，大大降低了成本，提高了经济效益。(2)为帮助各部门及时反映成本费
从战略变革的整个过程来看，整个变革过程中最困难的阶段是()。
1，2，5，13，68，()
世界银行集团的机构组成不包括()。
学校为不影响考生复习．在征得家长同意后将手机砸烂，一学期下来砸烂了十多个手机。对此你怎么看?
如果将汉字视为一个生命体，它的演化有两种基本方式，一种是渐变，一种是突变。渐变，常常由书写工具的变迁引起。甲骨文笔画硬朗挺拔，是因为刻在坚硬的龟甲之上。隶书最初是刻在竹简上的(后来才用墨写)，所以转折提笔间特别有一种雕琢的韵味。至于楷书的中正平和，是毛笔书
设X1，X2，…，Xn为总体X的一个样本，EX=μ，DX=σ2＜∞，求和E(S2)．
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年(含1年)以内的员工其“

最新回复(0)

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

二级C语言

NCRE全国计算机二级

5名选手在一次数学竞赛中共得404分，每人得分互不相等，并且其中得分最高的选手得90分，那么得分最少的选手至多得()分。

某部队进行急行军，预计行60千米的路程可在下午5点钟到达，后来由于速度比预计的加快了，结果于4点钟到达，实际速度是()。

如今，越来越多的购物通过网络完成，消费者根本见不到商家实体商店和商家长相，当今社会的公共生活领域，则更像一个“陌生人社会”。这体现了社会公共生活具有()

若a=4m-n，b=m+2n，c=2m-3n，式中｜m｜=2，｜n｜=1，(m，n)=π／2，化简表达式a·c+3a·b-2b·c+1．

某公司对两个运维团队的绩效考核结果发现：电信团队不知道如何开展运维服务，现有技术资料不足；金融团队的考核指标过于严格，大部分人员无法达到预设指标。针对两团队绩效管理的改进建议为：________。

若要求从键盘读入含有空格字符的字符串，应使用函数

下列MRI扫描参数中，不直接影响采集时间的是

明治维新初期，日本还无系统的法院组织体系，司法与行政不分。明治宪法颁行后，按法国和德国的模式建立了普通法院和行政法院两个系统，并于1890年颁布了：()

从战略变革的整个过程来看，整个变革过程中最困难的阶段是()。

1，2，5，13，68，()

世界银行集团的机构组成不包括()。

学校为不影响考生复习．在征得家长同意后将手机砸烂，一学期下来砸烂了十多个手机。对此你怎么看?

设X1，X2，…，Xn为总体X的一个样本，EX=μ，DX=σ2＜∞，求和E(S2)．

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