首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2019-05-17
45
问题
对于长度为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/zXRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"．SUB(a++，b++))；}程序运行后
以下叙述中正确的是
数据流程图(DFD图)是
有以下程序#includemain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}执行后的结果是
有以下程序#includevoidfun(inta，intb){mtt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
下面不属于需求分析阶段任务的是（）。
以下不能用于描述算法的是
随机试题
颅内压增高
抵押权可以随债权转让,但应当()。
旅行社不投保旅行责任险的，由旅游行政管理部门责令改正；拒不改正的，()。
下列有关表演游戏的说法，正确的是()。
教师将自我的教育观念转变及教学能力提升的过程写成自传，通过积极自我反思，从而明确专业发展方向的教育研究方法是()。
不用搜查证也可以进行搜查的情形是()。
阅读材料，回答问题。材料一扫墓、踏青、折柳、沐浴、吟咏等，体现了清明节缅怀、感恩和亲近自然的文化传统。近年来，网上祭奠、家庭追思、献花遥祭等，为清明祭扫添增了新的表现形式；人文纪念、公祭先烈、文化展览等，为清明文化注入了新的时代内涵。
进入21世纪，中国的媒体事件频发。媒体对事件的关注程度和方式决定了公众的态度和事件的发展。人们所看到的已经不是事件本身，而是经过媒体把关后的媒体事件。随着网络的兴起，媒体事件更是集中地以网络事件的形式表现。在网络事件中，网民是网络舆论和网络监督主体。他们的
认为在总量没有增减的条件下，事物结构变化也会引起质变是()
Johnwasfirstinterestedinthesubjectbecauseofsomething______
最新回复
(
0
)
