首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2019-12-17
62
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://www.kaotiyun.com/show/LhCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}
负责数据库中查询操作的数据库语言是
以下叙述中正确的是
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#defineM4#inc
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#inclu
关系表中的每一行记录称为一个()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
在面向对象方法中，不属于“对象”基本特点的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
随机试题
按冶炼钢时脱氧程度分类，钢材分为_______、_______、_______、_______。
皮肤黏膜出现发绀时，毛细血管血液的还原血红蛋白超过
张某，女性，产后6h主诉腹胀、腹痛。叩诊：耻骨联合上呈鼓音。可能的原因是
室内空气污染物中的甲醛，对健康的影响表现为
价值工程的目的是在满足功能的前提下寻求( )。
电力电缆的选用通常从()方面考虑。
2013年9月7日举行的国际奥运会125次全会上，获得2020年夏季奥运会主办权的城市是()。
忠心耿耿：阳奉阴违
根据“干部教育第一，国民教育第二”的方针，干部教育成为抗日民主根据地教育的重心。下列学校中不是抗日民主根据地中培养高级干部的学校的是
PASSAGEFOURWhatistheadvantageoftheinternetincombatingtrafficking?
最新回复
(
0
)
