首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2018-01-11
42
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/FLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于结构化程序设计原则和方法的描述错误的是()。
下列程序的输出结果是()。#includemain(){inti；for(i=1：i＜=10，i++){if((i*i＞=20)&&(i*i＜=100))break；
执行下列程序后，变量a，b，c的值分别是()。intx=5，y=4；inta，b，c；a=(--x==y++)?x：++y；b=++x；c=y；
数据库系统的核心是()。
下列选项中不会引起二义性的宏定义是()。
设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。
已知函数isaplha(ch)的功能是判断变量ch是否是字母，若是，则该数值为1，否则为0。下面程序执行后的输出结果是________。#include#includevoidfun(chars[]){
下列循环的循环次数是______。intk=2；while(k=0)printf("%d"，k)；k--；printf("\n")；
在数据结构中，从逻辑上可以把数据结构分为______。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
应用顺铂化疗时，为减轻肾脏损害，患者每小时尿量应大于_________ml。
战国中期，提出“暴君放伐”法律主张的思想家是()
Applesareatypeofwidely-cultivatedfruitthatgrowson【21】.Appletreesgrowincoldandtemperateareas【22】theworld.There
全国人大常委会修订并通过的《药品管理法》规定，从事生产、销售假药的企业，其直接负责的主管人员和其他直接责任人员应承担的法律责任是
法院调解的特征体现在()。
下列属于目前世界上现存最早的、标有确切日期的雕版印刷品的是()。
旧民主主义革命向新民主主义革命转变的经济条件是()。
设z=z(x，y)由∫1x+y+zdt=x2+y2+z确定，求dx．
有两个关系R和T如下：则由关系R得到关系T的操作是
Completethesummarybelow.WriteNOMORETHANTHREEWORDSforeachanswer.MajorProblemsofaCompanySincethecompanyopened
最新回复
(
0
)
