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

admin2019-12-17 72

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于栈的描述中错误的是
在结构化程序设计中，模块划分的原则是
以下叙述中正确的是
有三个关系R、S和T如下。其中关系T由关系R和S通过某种操作得到，该操作为
以下选项中关于C语言常量的叙述错误的是
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。请勿改动
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
给定程序中，函数fun的功能是：将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参s所指的字符串为：Abe@lx56*，程序执行后t所指字符数组中的字
给定程序中，函数fun的功能是：判定形参a所指的NxN（规定N为奇数）的矩阵是否是”幻方”，若是，函数返回值为1；若不是，函数返回值为0。”幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个”

随机试题

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu
关于覆盖义齿的适应证，说法错误的是
患者因患重症肌无力需要气管插管行机械通气，宜取的通气模式是
患者，女，63岁。慢性咳喘病史30余年，1年来出现双下肢水肿，1周来咳喘加重，查体：发绀明显，桶状胸，剑突下可见心尖搏动；心率119次/分，律齐，双肺可闻及干湿性啰音，肝肋下1cm，双下肢水肿(+)。血象：白细胞12×109／L。胸部X线片显示：肺气肿征，
中央室的药物量是从中央室消除的速度常数是
银行业从业人员与同事之间应当团结合作。下列做法恰当的有()。
阿卡德王国的创建者是谁?()
理解马克思主义政治经济学的枢纽是______。
A.Whydoweforgetthings?B.Howdowemeasurememory?C.Whatarethestagesmemoryconsistsof?D.Whatisthedifferencebe
Donald:Let’seatout,shallwe?Debra:【D5】______I’vegonethroughmypaycheckfortheweekalready.Donald:Don’tworryabou

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在结构化程序设计中，模块划分的原则是

以下叙述中正确的是

有三个关系R、S和T如下。其中关系T由关系R和S通过某种操作得到，该操作为

以下选项中关于C语言常量的叙述错误的是

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu

关于覆盖义齿的适应证，说法错误的是

患者因患重症肌无力需要气管插管行机械通气，宜取的通气模式是

中央室的药物量是从中央室消除的速度常数是

银行业从业人员与同事之间应当团结合作。下列做法恰当的有()。

阿卡德王国的创建者是谁?()

理解马克思主义政治经济学的枢纽是______。

A.Whydoweforgetthings?B.Howdowemeasurememory?C.Whatarethestagesmemoryconsistsof?D.Whatisthedifferencebe

Donald:Let’seatout,shallwe?Debra:【D5】______I’vegonethroughmypaycheckfortheweekalready.Donald:Don’tworryabou