首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2018-11-21
34
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/gSxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序：voidsub(){staticintx=8;x/=2;printf("%d",x);}main(){intm;for(m=0;m＜2;m++)sub();
有以下程序：main(){intm=0256,n=256;printf("%o%o\n’,m,n);}程序运行后的输出结果是()。
若变量已正确说明为float型，要通过scanf("%f%f%f"，&a，&b，&c)；给a赋值10.0，b赋值22.0，c赋值33.0，下列不正确的输入形式是()。
若以下选项中的变量已正确定义，则正确的赋值语句是()。
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。
随机试题
Inthenextdecade,75percentofallchannelswillbebornontheInternet.That’stheboldpredictionofthedayfromRobertK
不符合慢性硬化性肾小球肾炎的描述是
运动单位的组成包括
考核评价和工作调整属于人员任用的()。
背景资料：某项目部承担一座铁路特大桥施工，施工内容包括：基础、墩台、制梁、架梁、铺轨。特大桥中间一跨，跨越一条正在运营的单线铁路。特大桥基础为钻孔灌注桩，桥下地质为砂黏土，局部有砂层。墩台身为实体墩台，高度为15～20m，梁体为32m
对某高层民用建筑进行防火检查，查阅资料得知，该建筑耐火等级为一级，防火分区划分符合规范要求。关于该建筑的下列做法中，不符合现行国家消防技术标准要求的是()。
信贷业务岗职责包括()。
国家预算管理体制的实质是处理预算资金分配和管理上财力和财权的集中与分散的关系。财力与财权集中与分散的程度,取决于()等因素。
秦汉而后，官府下层文职人员俗称“刀笔吏”，这一称谓并不是起因于秦汉时期此类人员的()。
Menaremorelikelythanwomentofakeexpertisetheydon’thave—andrichmenaretheworstculpritswhenit【C1】________tospeak
最新回复
(
0
)
