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

admin2019-01-11 23

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，函数的功能是：从s所指的字符串中删除给定的字符。同一字母的大、小写按不同字符处理。若程序执行时输入字符串为：turbocandborlaMc++从键盘上输入字符：n，则输出后变为：turbocadborlad
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序MODll．C中函数fun的功能是：先将在字符串s中的字符按正序存放到t串中，然后把s中的字符按逆序连接到t串的后面。例如：当s中的字符串为：”ABCDE”时，则t中的字符串应为：”ABCDEEDCBA”。请改正程序中的错误
给定程序MODII．C中函数fun的功能是：求出s所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为：”abcdabfabcdx”，
下列是用户自定义标识符的是
下列叙述中正确的是______。
若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y
关系数据库管理系统能实现的专门关系运算包括()。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所

随机试题

皮下注射是将药物注入
患者，男，35岁。慢性肾炎病史15年，最近突感乏力、恶心呕吐，常有腿抽筋、皮肤瘙痒，急诊检查肾功能示：BUN30．5mmol／L，Cr768mmol／L，血钾6．8mmol／L，血钠138mmol／L，血氯105mmol／L，最恰当的治疗方
眉心至前发际的骨度分寸是大椎穴至后发际的骨度分寸是
疹的主要特点是
A．疏风清热解毒B．清肝泻火利湿C．利湿清热解毒D．凉血清热解毒E．解毒清暑化湿丹毒发于胸腹腰胯部，红肿疼痛，其治法是
下列哪点不是新生儿坏死性小肠结肠炎的主要临床特点
下列权利中，属于人格权的是()。
下列关于法人的表述，错误的是(　　)。
如下图，在△OAB中，，AD与BC交于点M．设，以a、b为基底表示．[img][/img]
对SQL语句进行性能调优属于数据库应用系统【1】阶段的任务。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，函数的功能是：从s所指的字符串中删除给定的字符。同一字母的大、小写按不同字符处理。若程序执行时输入字符串为：turbocandborlaMc++从键盘上输入字符：n，则输出后变为：turbocadborlad

给定程序MODll．C中函数fun的功能是：先将在字符串s中的字符按正序存放到t串中，然后把s中的字符按逆序连接到t串的后面。例如：当s中的字符串为：”ABCDE”时，则t中的字符串应为：”ABCDEEDCBA”。请改正程序中的错误

下列是用户自定义标识符的是

下列叙述中正确的是______。

若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y

关系数据库管理系统能实现的专门关系运算包括()。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

皮下注射是将药物注入

患者，男，35岁。慢性肾炎病史15年，最近突感乏力、恶心呕吐，常有腿抽筋、皮肤瘙痒，急诊检查肾功能示：BUN30．5mmol／L，Cr768mmol／L，血钾6．8mmol／L，血钠138mmol／L，血氯105mmol／L，最恰当的治疗方

眉心至前发际的骨度分寸是大椎穴至后发际的骨度分寸是

疹的主要特点是

A．疏风清热解毒B．清肝泻火利湿C．利湿清热解毒D．凉血清热解毒E．解毒清暑化湿丹毒发于胸腹腰胯部，红肿疼痛，其治法是

下列哪点不是新生儿坏死性小肠结肠炎的主要临床特点

下列权利中，属于人格权的是()。

下列关于法人的表述，错误的是( )。

如下图，在△OAB中，，AD与BC交于点M．设，以a、b为基底表示．[img][/img]

对SQL语句进行性能调优属于数据库应用系统【1】阶段的任务。

下列关于法人的表述，错误的是(　　)。