首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
88
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1．5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t4Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序charfun(char*c){if(*c=’A’)*c-=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；while(*p)(
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
以下选项中非法的字符常量是
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是
数据库应用系统中的核心问题是()。
以下叙述中正确的是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006
请编写函数fun，其功能是将形参s所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部位填入所
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
对软件系统总体结构图，下面描述中错误的是()。
随机试题
系统论这一科学术语源自于()。
A．20～30℃B．20～25℃C．5～10℃D．10～15℃E．15～20℃基础状态时的温度要求是
糖尿病治疗的“五驾马车”是指()。
A．收受或者索取贿赂B．行贿论C．受贿论D．贿赂手段或者购买商品E．商业贿赂任何单位或者个人在销售或者购买商品时不得()。
下列哪项做法会使空调风系统的输配能耗增加：
__________是指与合同协议书中工程承包范围对应的永久工程和(或)临时工程。()
Whenpeopletalkaboutthedigitaldivide,theyusuallymeanthe【C1】______betweenpeoplewhoarebenefitingfromtheinformation
Hepolitelyrefrainedhimself______sayingwhathethoughtofherhat.
Whathappenswhenyou’refeelingtiredandtakeashortsleep?Youbecomeevenmore______.
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho
最新回复
(
0
)
