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

admin2019-12-17 67

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p
若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％din"，c1，c2)；}
有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10：b=20；给b赋值*／printf("a+b=％d＼n"，a+b)：／*输出计算结果*／}程序运行后的输出结果是
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不
下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+
按照“后进先出”原则组织数据的数据结构是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

随机试题

左心衰时呼吸困难的特点，不包括()
男性，30岁，电工，因操作不慎产生电火花，引起面、颈前部烧伤，创面有水疱，部分水疱破损，创面基底红自相间，有疼痛根据病情判断烧伤严重程度为
A、上颌前部颌片B、上颌后部颌片C、下颌颏部颌片D、下颌横断颌片E、咬合翼片下颌颏棘部肿物X线检查可考虑拍
资金价值可以用()来表示。
()的金融机构归中国保险监督委员会监管。
甲公司为我国境内的上市公司，该公司2×17年经股东大会批准处置部分股权，其有关交易或事项如下：(1)甲公司于2×17年1月1日出售其所持子公司(乙公司)股权的60％，所得价款10000万元收存银行，同时办理了股权划转手续。当日，甲公司持有乙公司剩余股权的
第一个算出圆周率小数点后7位的科学家是：
计算机病毒是(52)。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名Word1．docx保存文档。(1)将标题段文字(“我国实行渔业污染调查鉴定资格制度”)设置为三号黑体、红色、加粗、居中，文字效果格式设为渐变线边框：预设颜色为漫漫黄沙
Ideally,theteacher-studentrelationshipatuniversitiesischaracterized【51】trust.The"honorsystem,"imposedbytheteacher

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％din"，c1，c2)；}

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10：b=20；给b赋值／printf("a+b=％d＼n"，a+b)：／输出计算结果／}程序运行后的输出结果是

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+

按照“后进先出”原则组织数据的数据结构是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

左心衰时呼吸困难的特点，不包括()

男性，30岁，电工，因操作不慎产生电火花，引起面、颈前部烧伤，创面有水疱，部分水疱破损，创面基底红自相间，有疼痛根据病情判断烧伤严重程度为

A、上颌前部颌片B、上颌后部颌片C、下颌颏部颌片D、下颌横断颌片E、咬合翼片下颌颏棘部肿物X线检查可考虑拍

资金价值可以用()来表示。

()的金融机构归中国保险监督委员会监管。

第一个算出圆周率小数点后7位的科学家是：

计算机病毒是(52)。

Ideally,theteacher-studentrelationshipatuniversitiesischaracterized【51】trust.The"honorsystem,"imposedbytheteacher

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％din"，c1，c2)；}

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10：b=20；给b赋值*／printf("a+b=％d＼n"，a+b)：／*输出计算结果*／}程序运行后的输出结果是

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+

按照“后进先出”原则组织数据的数据结构是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

左心衰时呼吸困难的特点，不包括()

男性，30岁，电工，因操作不慎产生电火花，引起面、颈前部烧伤，创面有水疱，部分水疱破损，创面基底红自相间，有疼痛根据病情判断烧伤严重程度为

A、上颌前部颌片B、上颌后部颌片C、下颌颏部颌片D、下颌横断颌片E、咬合翼片下颌颏棘部肿物X线检查可考虑拍

资金价值可以用()来表示。

()的金融机构归中国保险监督委员会监管。

第一个算出圆周率小数点后7位的科学家是：

计算机病毒是(52)。

Ideally,theteacher-studentrelationshipatuniversitiesischaracterized【51】trust.The"honorsystem,"imposedbytheteacher

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10：b=20；给b赋值／printf("a+b=％d＼n"，a+b)：／输出计算结果／}程序运行后的输出结果是

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+