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

admin2020-11-23 53

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
下列给定程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t中，然后把s中的字符按逆序连接到字符串t的后面。例如，当s中的字符串为“ABCDE”时，则t中的字符串应为“ABCDEEDCBA”。请改正程序中的错误，使它能得
给定程序MODI1．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
以下叙述中正确的是()。
以下针对全局变量的叙述中错误的是()。
下列选项中属于面向对象设计方法主要特征的是
检查软件产品是否符合需求定义的过程称为

随机试题

Therearefewmoresobering(使清醒的)onlineactivitiesthanenteringdataintocollege-tuitioncalculatorsandgasping(喘气)astheWeb
由电阻抗血细胞分析仪间接测定的指标是
尖锐湿疣的病原体是
患者血清嗜异性凝集试验滴度为1:224，用豚鼠肾吸收后为1:56，用牛红细胞吸收后为0，可以辅助诊断
非公开发行证券，不得采用广告、公开劝诱和变相公开方式。()
物业服务企业对物业行政管理部门的下列行为提起行政诉讼，人民法院应当受理的是()
教师在进行“二氧化碳的密度”教学时，设计了如下活动，教师给出实验研究方案，学生在教师的引导下，收集两小瓶二氧化碳，先用一小瓶二氧化碳熄灭下层火焰，而上层蜡烛继续燃烧，再用一小瓶二氧化碳熄灭上层火焰，观察现象，解释原因，该活动中学生的学习方式属于()。
以下哪两个图形调换位置之后，所有的图形能呈现出一定的规律性?
SWIFT是一种专用金融服务系统，主要传递______。
1Iwillnowteach,offeringmywayoflifetowhomsoeverdesirestocommitsuicidebytheschemewhichhasenabledmetobea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

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

以下针对全局变量的叙述中错误的是()。

下列选项中属于面向对象设计方法主要特征的是

检查软件产品是否符合需求定义的过程称为

Therearefewmoresobering(使清醒的)onlineactivitiesthanenteringdataintocollege-tuitioncalculatorsandgasping(喘气)astheWeb

由电阻抗血细胞分析仪间接测定的指标是

尖锐湿疣的病原体是

患者血清嗜异性凝集试验滴度为1:224，用豚鼠肾吸收后为1:56，用牛红细胞吸收后为0，可以辅助诊断

非公开发行证券，不得采用广告、公开劝诱和变相公开方式。()

物业服务企业对物业行政管理部门的下列行为提起行政诉讼，人民法院应当受理的是()

以下哪两个图形调换位置之后，所有的图形能呈现出一定的规律性?

SWIFT是一种专用金融服务系统，主要传递______。

1Iwillnowteach,offeringmywayoflifetowhomsoeverdesirestocommitsuicidebytheschemewhichhasenabledmetobea