首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2019-08-18
41
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/jYRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下选项中，合法的一组C语言数值常量是
C语言主要是借助以下哪种手段来实现程序模块化
以下叙述中正确的是
有以下程序#includevoidmain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’
有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；)}main(){chara[]="
关于C语言的变量，以下叙述中错误的是
函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在C中。例如，当a=45，b=12时，调用该函数后，c=5142。注意：部分源程序存在文件PROG1．C中。数据文件in．dat中的数据不得修改。请勿改动主函数m
在数据库系统中，用户所见的数据模式为
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、
随机试题
A、热因热用B、寒因寒用C、通因通用D、塞因塞用E、寒者热之适用于热结旁流的治则是
下列内容属于我国《民事诉讼法》规定的证据种类的有( )。
计算机的性能指标包括()。
房屋建筑工程损伤检测的程序为()。
在计算机网络中，一方面连接计算机，一方面连接传输介质的设备是()。
教学组织形式的特殊形式是现场教学。()
【自立军】北京大学2000年中国通史真题
(2013年真题)甲出国前将古琴、油画及电脑交乙保管。后乙将古琴出借给丙，将油画赠与丁，将电脑出质给戊。甲回国后发现以上事实。甲有权
Whydoesthemanneedamap?
WhatdidUSurgeRussiatodo?
最新回复
(
0
)
