首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2019-08-18
31
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/jYRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段：#includeinti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(”％d
若变量已正确定义，以下选项中非法的表达式是()。
以下选项中，没有编译错误的是
有以下程序#include#includevoidfun(char*w,intm){chars，*p1，*p2；p1=w；p2=w+m一1；while(p1
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
下面描述中不属于软件需求分析阶段任务的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。
关于算法，以下叙述中错误的是
随机试题
日本策划华北五省两市“防共自治运动”的系列事变被称为()
下列作品中，主题是痛斥贪官的是
以分宜教分宜，安得不工哉？工：
呼吸系统分为上下呼吸道，其分界处为
电路如图7—5—10所示，D为理想二极管，ui=6sinωt(V)，则输出电压的最大值U0M=()V。
下面关于控制网的叙述正确的是（）。
据某省2013年国民经济和社会发展统计公报资料，该省人民生活和社会保障稳步提高。(一)城乡居民收入稳步增长。全年农民人均纯收入8781元，比上年增长12.2％；城镇居民人均可支配收入21873元，增加10.1％。农村居民恩格尔系数42.3％，城镇居民恩格
孙中山发动“二次革命”的根本原因是()。
在当今中国，有人通过踏踏实实的工作来爱国，有人通过天天叫喊自己爱国来爱国，有人通过天天骂别人不爱国来爱国，还有人通过破坏别人的日本车来爱国。那么，究竟什么才是真正意义上的爱国?请根据以上材料以“爱国”为题写一篇现代文，阐述你的观点，体裁不限(诗歌
Fromthesecondparagraphwelearnthat______.Whentheauthorsaysthatobserversarewaitingforthedominoestostartfalli
最新回复
(
0
)
