首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2018-01-11
20
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/mJa0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：fun(intx){intP；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnP；}main(){print{("％d＼n"，fun(7))；}程序执行后的输出结
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。struetnode{chardata；structnode*next；}a，b，*p
若有定义“floatb[15]，*p=b；”，且数组b的首地址为200H，则p+13所指向的数组元素的地址为_________。
下列循环的循环次数是_________。intk=2；while(k=0)printf("％d"，k)；k--；printf("＼n")；
语句int(*ptr)()的含义是()。
设计软件结构是软件生命周期的()。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
下列叙述中正确的是()。
下列不属于软件工程的3个要素的是()。
在计算机中，算法是指______。
随机试题
阿托品禁用于
A．清热解毒，凉血利咽B．清热疏风，利咽解毒C．清热化湿，行气止痛D．清热泻火，散风止痛E．清热泻火，散结消肿板蓝根颗粒的功能是
关于抗消化性溃疡药A、组胺H2受体阻断剂B、抗酸药C、硫糖铝D、西咪替丁E、铋剂宜在餐后1～2h服用，对习惯性便秘者不宜使用的是
各类、章及分章的标题以及按品目条文和有关的类、章注释归类，都具有法律效力。( )
(2015年)关于价格总水平影响因素的说法，正确的是()。
某仓库保管员被两名犯罪分子捆绑在门柱上不能动弹，任凭两个犯罪分子从仓库取走价值2万元的货物。该仓库保管员的行为属于()。
以服务为导向，对应单独的IT服务，每个服务有多个客户的项目架构，是()。
(1)根据考生文件夹下的xxx表和jjj表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cx1．dbf，并执行该查询(“姓名”、“职称”取自表jjj，“联系电话”取自表xxx)
"TheAviator"soaredSaturdayattheBritishAcademyFilmAwards,takingfourprizesincludingbestfilm.MikeLeigh’s"VelaDra
______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.
最新回复
(
0
)
