下列排序方法中，最坏情况下比较次数最少的是( )。

admin2021-07-09 52

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序，简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n²)，而堆排序为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
若有定义语句charc=’\101’；则变量C在内存中占
若在定义语句：inta，b，C，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是
有两个关系R和T如下：则由关系R得到关系T的操作是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
数据库设计过程不包括
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：33333333444444445555
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为

随机试题

一般来说，国家财政的特殊地位决定了财政支出的
[2008年第34题]预应力结构隐蔽工程验收内容不包括：
对联可分为()
教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。
本该“慑于法律权威”投案自首的犯罪嫌疑人，却在主持人的劝说下投案自首，似乎让人______：主持人为何竟有如此的能力，让这些人乖乖“俯首称臣”?在笔者看来，犯罪嫌疑人之所以能主动找主持人自首，既是对他们人格的认同，还缘于媒体自身的“道德魅力”。填入
索引以及一切检索工具，本质上都是揭示人类知识内在关联的认知方式，而且完全符合人类的认识习惯。我们通过研究索引的________________，可以获得极大的启示。索引揭示的知识规则，是构建新媒体时代人类知识体系的基础，也是实现知识发现新方案的基础。索引具
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．正月十五，就在别人阖家团聚看晚会、赏灯、放花、闹元宵之时，朝阳区嘉铭园二区旁的二十一世纪幼儿园门口，数十名家长在顶风冒雪连夜排队，等候第二天才开始的幼儿园入托报名。他们中最早的
按照________条件，地下水可分为________和________两大类。
Whatdoesthespeakermainlytalkingabout?
(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义语句charc=’\101’；则变量C在内存中占

若在定义语句：inta，b，C，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

有两个关系R和T如下：则由关系R得到关系T的操作是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

数据库设计过程不包括

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：33333333444444445555

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为

一般来说，国家财政的特殊地位决定了财政支出的

[2008年第34题]预应力结构隐蔽工程验收内容不包括：

对联可分为()

教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。

按照________条件，地下水可分为________和________两大类。

Whatdoesthespeakermainlytalkingabout?

(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

按照条件，地下水可分为和两大类。