首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为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
)