首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-08-23
43
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数0n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/ByPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
已有定义:chara[]="xyz",b[]:{’x’,’y’,’z’};以下叙述中正确的是()。
以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!,请填空。doublefun(intn){doubles=0.0,fac=1.0;inti;for(i=1,i<=n;i++)
已定义以下函数:fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++;}}此函数的功能是()。
若有以下调用语句,则不正确的fun函数的首部是()。main(){inta[50],n;fun(n,&a[9]);┆}
若按功能划分,软件测试的方法通常分为______测试方法和黑盒测试方法。
以下程序中,while循环的循环次数是main(){inti=0;while(i<10){if(i<1)continue;if(i==5)break;i++
以下数据结构中属于线性数据结构的是
数据库是______的集合,它具有统一的结构形式并存放于统一的存储介质内,可被各个应用程序所共享。
在计算机中,算法是指()
随机试题
手掌刀伤后,拇指不能内收,可能损伤的神经是
除去对接接头、搭接接头以外,属于焊接接头基本类型的接头形式还有()。
地质构造面或倾斜面或倾斜岩层层面与水平面的交线的两端的延伸方向称为()。
背景资料:某新建铁路隧道长1850m,隧道围岩设计均为Ⅲ级,局部有岩爆地层。两个施工队分别从隧道进、出口同时施工,开挖循环进尺不超过3m。在施工前,施工单位制定了爆破安全技术措施、出碴安全技术措施和用电管理安全技术措施,并由项目经理对工班长进行
公安群众工作要跟上社会发展的步伐,就要不断总结新经验,开拓新思路,创造新方法。只有这样,公安群众工作才会充满活力。()
加富尔
简述南京国民政府的法律渊源。
能够使用“输入掩码向导”创建输入掩码的字段类型是()。
在计算机网络中,英文缩写WAN的中文名是_______。
ANewStrategytoOvercomeBreastCancerPost-menopausal(绝经后的)womenwhowalkforanhouradaycancuttheirchanceofbreas
最新回复
(
0
)