首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
62
问题
对于长度为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全国计算机二级
相关试题推荐
有下列程序：voidflintb[]){intI；for(i=2；i
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
在数据库中，产生数据不一致的根本原因是
有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3：printf("％d＼
有以下程序：#include＜stdio．h＞main(){inti；char*a[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，*
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
以下叙述中正确的是()。
下列数据结构中，能够按照“先进后出"原则存取数据的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
软件测试用例包括
随机试题
鞭虫成虫的主要寄生部位是
《婚姻法》第15条规定：“父母对于女有抚养教育的义务，子女对父母有赡养扶助的义务。”这一规定是法的创制的哪种形式?()
某岩石的点荷载试验强度Is(50)，为1.87MPa，该岩石坚硬程度应为()。
邀请招标主要适用于()咨询服务招标。
沈先生今年刚到40岁，打算60岁退休，考虑到通货膨胀，退休后每年年初需拿出8万元供一年的生活支出。沈先生预计可以活到80岁，沈先生拿出5万元储蓄作为退休基金的启动资金，并打算每年年末投入一笔固定的资金。沈先生在退休前采取较为积极的投资策略，假定年回报率为9
下列选项中错误的是（）。
下列选项属于行政指导的有( )。
C
【S1】【S8】
A、Uganda’smulti-partyelectionsweredarkened.B、Economicsupportfromwesternnationswascutoff.C、Uganda’srolemodelinth
最新回复
(
0
)
