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

admin2019-12-17 29

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlo ₂g

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
有以下程序#include＜stdio．h＞main()intfun(){inti，s=1；{staticintx=1；for(i=1；i＜=2；i++)s=fun()；x*=2；returnx；}printf("％d＼n
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下关于算法的叙述错误的是
若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是
将E-R图转换为关系模式时，实体和联系都可以表示为
以下选项中，当x为大于1的奇数时，值为0的表达式是
若变量已正确定义并赋值，以下不能构成C语句的选项是
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是"幻方"，若是，函数返回值为1；若不是，函数返回值为0。"幻方"的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个"幻方"：

随机试题

下列叙述正确的是()
某患者，男，60岁，右侧肢体逐渐抖动半年余，无既往病史。体检：血压199/119mmHg，神志清楚，表情呆板，右上下肢肌力正常，肌张力增高，右上下肢可见静止性震颤，其余神经系统检查未发现异常该病人治疗过程中不能应用的药物是（）
人口自然增长率是一定时期内人口自然增长数与该时期
以吐温80作增溶剂的液体制剂，最佳选用的防腐剂是
向土地市场提供交易对象的经济行为主体是()。
张某通过银行贷款购买了某住宅小区住宅楼15层(顶层)的一套二手房。该房屋建筑面积86m2，二室一厅，阳台全封闭。该套房屋主体结构完好，设施、设备完整，上、下水道通畅，但屋顶有轻微渗漏，门窗油漆局部脱落，需要进行小修。该套住宅房屋所有权证上的房产附图为(
根据《水利水电工程施工质量检验与评定规程》SL176—2007，质量缺陷是指对工程质量有影响，但小于()的质量问题。
采用固定总价合同，双方结算比较简单，但是承包商承担了较大的风险，这些风险包括()。
压缩空气储能属于一种物理方式的储能，即空气在整个过程中只存在温度、压强等状态的变化，而不会发生化学方面的变化。储存了众多电力的压缩空气需要放在一间封闭性极好的“屋子”里，而这间“屋子”的“主人”就是盐。食盐开采后会自然留下一个场所，学名叫做“盐穴”。“盐穴
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序#include＜stdio．h＞main()intfun(){inti，s=1；{staticintx=1；for(i=1；i＜=2；i++)s=fun()；x*=2；returnx；}printf("％d＼n

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下关于算法的叙述错误的是

若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是

将E-R图转换为关系模式时，实体和联系都可以表示为

以下选项中，当x为大于1的奇数时，值为0的表达式是

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

下列叙述正确的是()

人口自然增长率是一定时期内人口自然增长数与该时期

以吐温80作增溶剂的液体制剂，最佳选用的防腐剂是

向土地市场提供交易对象的经济行为主体是()。

根据《水利水电工程施工质量检验与评定规程》SL176—2007，质量缺陷是指对工程质量有影响，但小于()的质量问题。

采用固定总价合同，双方结算比较简单，但是承包商承担了较大的风险，这些风险包括()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa