首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2019-05-17
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://jikaoti.com/ti/eKf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidfun(intX，inty，int*c，int*d){*c=x+y；*d=x-y；)main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；
以下叙述中正确的是
软件设计中划分模块的一个准则是
以下能正确定义字符串的语句是
有以下程序#includeintf(intx，intY){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；
以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是
若要求从键盘读入含有空格字符的字符串，应使用函数
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
关于地址和指针，以下说法正确的是()。
关于地址和指针，以下说法中正确的是()。
随机试题
（）设于起重臂两端，用来切断小车牵引机构的电路，防止小车越位。
建筑物门窗缝隙两侧的实际有效热压差与_______因素有关。
某市甲、乙、丙三企业经协商决定共同投资设立一从事广告制作的公司。甲、乙、丙订立了投资协议，协议中的部分内容如下：公司的组织形式为有限责任公司，公司名称为“创意公司”；公司注册资本150万元，其中甲出资70万元(其中以图片处理设备作价出资60万元，其余为货币
下列有关中国近代史上不平等条约对应关系不正确的是()。
为项目提供原材料、设备、工具等的人是________。
以下图像中存储容量最大的是()。
3，4，6，8，12，()。
动物和人的差异很多，按照演化生物学家道金斯等人的观点，最大的差异可能在于动物缺乏“文化”。野生动物个体在环境中的部分行为，都可以追溯到它的基因个体问的文化传承即便存在，影响通常也微乎其微。如果两群狼面对同一场景做出了不同的反应，那是因为它们的遗传特征不同，
Eachactivitymusthaveamixofthephysicalandthementalinorderforeachmemberoftheteamtocontributefully.
A、Hedidn’tknowthechangeoftheschedule.B、Hewillprobablygettotheairportat2o’clock.C、Hewillnotgototheairport
最新回复
(
0
)
