首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2022-10-24
84
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/LWkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：#include＜stdio．h＞yoidfun(int*a．intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a
程序调试的任务是
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
使用VC++2010打开考生文件夹下progl中的解决方案。此解决方案的项目中包含一个源程序文件progl．c。在此程序中，定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例
计算机能直接执行的程序是()。
下面对软件测试描述错误的是
存储在计算机内有结构的数据集合是
在E—R图中，用来表示实体联系的图形是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快序执行速度，则应该选用()。
随机试题
可以产生急回运动的平面连杆机构是()机构。
成语“祸起萧墙”出自
所谓"阴中求阳"是指
根据《招标投标法》的规定，招标人对已发出的招标文件进行必要的澄清或者修改的，应当以书面形式通知所有招标文件收受人，通过的时间应当在招标文件要求提交投标文件截止时间至少()。[2011年真题]
企业拟购买一套新设备以扩大生产能力，现有甲、乙两个方案可供选择。(1)甲方案：原始总投资为1000万元，项目计算期为5年，经营期每年所得税后净现金流量500万元。(2)乙方案：原始总投资为1200万元，项目计算期为10年，经营期每年所得
下列关于“三农”问题的说法正确的是()。
最优股利政策
宣告刑
HomeSchoolingAllchildrenintheUnitedStateshavetoreceiveaneducation,butthelawdoesnotsaytheyhavetobeeduc
Alltheanimalsareinvitedtoapartyinthewoods.Birdsandbutterfliesaresinginghappilyandmonkeysandelephantsareda
最新回复
(
0
)
