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

admin2019-12-17 88

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂ n)。其中堆排序的比较次数最少。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于栈的描述中错误的是
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
以下叙述中正确的是
负责数据库中查询操作的数据库语言是
若变量已正确定义并赋值，以下不能构成C语句的选项是
关于C语言的符号常量，以下叙述中正确的是
以下定义数组的语句中错误的是
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出’abcde’。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。请勿改动

随机试题

北京西城钢窗厂研制的一种防盗窗，申请并获得专利权，在市场上销路较好。该厂发现山东省威海市C区某厂生产、销售的钢窗采用了其专利技术，但未经该厂许可并支付报酬。西城钢窗厂欲通过诉讼制止威海市C区某厂的侵权行为，应到以下所列举的哪个法院提起诉讼?()
施工安全管理程序不包括()。
土坝坝体灌浆中，造孔深度应大于隐患深度(　　)。如副排孔处无隐患，孔深约为相应主排吼深的1/3。
某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有()。Ⅰ．董事Ⅱ．监事Ⅲ．财务负责人Ⅳ．总经理
《资本论》中有这样的表述：“对于上衣来说，无论是裁缝穿还是顾客穿，都是一样的”，主要因为无论谁穿：
电影是一种虚拟艺术，历史片并不是书写历史。电影创作必须充分发挥艺术想象力，并进行精心选择与剪裁。电影作品是艺术而不是学术，我们应该给予其______的宽容，不能过分______，用学术性的眼光求全责备。填入划横线部分最恰当的一项是：
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。根据上述定义，下列可以构成诈骗罪的是()。
简述维也纳和会的内容。(南京大学2006年世界史真题)
“明代医药家李时珍”是()。
在某个事件过程中定义的变量是(　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈的描述中错误的是

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

以下叙述中正确的是

负责数据库中查询操作的数据库语言是

若变量已正确定义并赋值，以下不能构成C语句的选项是

关于C语言的符号常量，以下叙述中正确的是

以下定义数组的语句中错误的是

施工安全管理程序不包括()。

土坝坝体灌浆中，造孔深度应大于隐患深度( )。如副排孔处无隐患，孔深约为相应主排吼深的1/3。

某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有()。Ⅰ．董事Ⅱ．监事Ⅲ．财务负责人Ⅳ．总经理

《资本论》中有这样的表述：“对于上衣来说，无论是裁缝穿还是顾客穿，都是一样的”，主要因为无论谁穿：

诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。根据上述定义，下列可以构成诈骗罪的是()。

简述维也纳和会的内容。(南京大学2006年世界史真题)

“明代医药家李时珍”是()。

在某个事件过程中定义的变量是( )。

土坝坝体灌浆中，造孔深度应大于隐患深度(　　)。如副排孔处无隐患，孔深约为相应主排吼深的1/3。

在某个事件过程中定义的变量是(　　)。