首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2020-11-23
76
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/HM3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序给出如下。请勿
请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。拄意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要
以下叙述中正确的是()。
以下叙述中错误的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
在面向对象方法中，不属于“对象”基本特点的是
随机试题
The18th-centuryEnglandisknownastheAgeof______inthehistory.
个体在冲突中只寻求自我利益的满足，而不考虑对他人的影响，这属于处理冲突行为意向中的
生产以婴幼儿为主要使用对象的劣药者，执法部门必须
患者症见发热，微恶风寒，头痛干咳，咽干舌燥，烦热口渴，舌红少苔，脉细数。宜选用方为
下列化学消毒剂的使用中错误的是
除合伙协议另有约定外，普通合伙企业存续期间，下列行为中，不必经全体合伙人一致同意的是()。
设X～N(0，1)，则下列各式成立的有()。
设随机变量X在区间(1，2)上服从均匀分布，试求随机变量Y＝e2χ的概率密度f(y)．
AftertheargumentColinranawayand________since.
Theprojectwhichwillcost34millionyuandesignstobuildmorethan100homes,restaurantsandretailshopsaroundthecity.
最新回复
(
0
)
