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

admin2020-11-23 72

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。程序中，m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序给出如下。请勿
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为″abcdef35adgh3kjsdf7″，则输出结果为4。请在下画线处填入正确内容并将下画线删除，使
关于C语言程序的下列说法中，正确的是()。
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
通常软件测试实施的步骤是()。

随机试题

疾病监测的最后一个环节是
诊断颅底凹陷症，影像学依据是
右上肺中央型肺癌可能出现的X线表现是（　　）。
男性，45岁。36h前施工时右下肢被石板砸伤，X光摄片，未见骨折，行清创缝合。现突然出现烦躁不安，伴恐惧感，大汗淋漓，自述右下肢伤处疼痛加重，胀裂感。体温38．5℃，脉搏128次／分，血压146／92mmHg，右小腿肿胀明显，大量浆液血性渗出物自切口渗出，
甲公司承租乙公司的“太阳花”号油轮。甲公司没有按照合同约定向乙公司支付租金，则出租人可以对以下哪些财产行使留置权?()
工业企业中，当悬挂高度小于4m时，宜采用白炽灯。()
()是指当事人互负债务，且有先后履行顺序，先履行一方未履行债务而请求后履行一方履行债务，后履行一方有权拒绝其请求。
用新课程理念分析“用教材而不是教教材。
[*]
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

关于C语言程序的下列说法中，正确的是()。

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332

通常软件测试实施的步骤是()。

疾病监测的最后一个环节是

诊断颅底凹陷症，影像学依据是

右上肺中央型肺癌可能出现的X线表现是（ ）。

甲公司承租乙公司的“太阳花”号油轮。甲公司没有按照合同约定向乙公司支付租金，则出租人可以对以下哪些财产行使留置权?()

工业企业中，当悬挂高度小于4m时，宜采用白炽灯。()

()是指当事人互负债务，且有先后履行顺序，先履行一方未履行债务而请求后履行一方履行债务，后履行一方有权拒绝其请求。

用新课程理念分析“用教材而不是教教材。

[*]

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

右上肺中央型肺癌可能出现的X线表现是（　　）。