下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2019-08-18 34

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序structS{inta，b；)data[2]={10，100，20，200)；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；}程序运行后的输出结果是
下列定义数组的语句中，正确的是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；s
若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是
关于C语言的符号常量，以下叙述中正确的是
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
在数据库系统中，用户所见的数据模式为

随机试题

A．由致病力强的化脓菌引起B．由致病力弱的草绿色链球菌引起C．与A组乙型溶血性链球菌感染有关D．与系统性红斑狼疮有关亚急性细菌性心内膜炎的发生
配伍中含有"寓散于敛"原理的方剂是
批生产记录
下列选项中，()是债务履行的一种方式。
来自(　　)的展览物品入境时，报检人须按有关规定提交相应证书或声明。
材料1：我国石油、天然气人均剩余可采储量仅有世界平均水平的7%和7.1%，储量比较丰富的煤炭也只有世界平均水平的58.6%。早在十年前，我国就已经对节约能源进行了立法。近年来能源消耗急剧增长，供需矛盾日益突出，已经成为我国经济社会可持续发展的最大制约，直接
在民主革命时期，广大知识分子和青年学生并不是一个阶级和阶层，从他们的家庭出身、政治立场、生活条件看，多数可归人
[*]
数据模型的三要素是
下列叙述中正确的是()。

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

有以下程序structS{inta，b；)data[2]={10，100，20，200)；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；}程序运行后的输出结果是

下列定义数组的语句中，正确的是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；s

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

在数据库系统中，用户所见的数据模式为

A．由致病力强的化脓菌引起B．由致病力弱的草绿色链球菌引起C．与A组乙型溶血性链球菌感染有关D．与系统性红斑狼疮有关亚急性细菌性心内膜炎的发生

配伍中含有"寓散于敛"原理的方剂是

批生产记录

下列选项中，()是债务履行的一种方式。

来自( )的展览物品入境时，报检人须按有关规定提交相应证书或声明。

在民主革命时期，广大知识分子和青年学生并不是一个阶级和阶层，从他们的家庭出身、政治立场、生活条件看，多数可归人

[*]

数据模型的三要素是

下列叙述中正确的是()。

来自(　　)的展览物品入境时，报检人须按有关规定提交相应证书或声明。