首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-07-14
28
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/Elf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i
有如下程序#includemain(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_str;while(*p){printf
下列给定程序中，函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则将’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在下划线处填入正
读取二进制文件的函数调用形式为：fiead(buffer，size，count，fp)；，其中buffer代表的是()。
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
以下关于指针的叙述，错误的是()。
以下叙述正确的是()。
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
结构化程序所要求的基本结构不包括( )。
下面对软件测试描述错误的是()。
随机试题
在古立克提出的公式中，行政官只是
针对精神病患者的幻觉，最适宜采取的护理措施是
根据《环境影响评价技术导则一总纲》，环境影响评价应广泛吸收相关学科和行业的专家、有关单位和个人及()的意见。
2019年3月1日后，下列行业的纳税人在符合条件的基础上不可以自行开具增值税专用发票的是()。
下列关于项目的可行性研究和贷款项目评估的对比中，不正确的是()。
根据我国有关规定，用人单位支付给劳动者的工资中不包括()。
流转税具有征税范围广泛、收入及时稳定且不受经营成果影响等特点。()
苏菜为八大菜系之一，主要由()四种风味组成。
"Whatcoursesareyougoingtodonextsemester?""Idon’tknow.Butitsabouttime______onsomething."（2002年考试真题）
Today,studentswhowanttolearnEnglishintheUShaveawidechoiceofcoursesandinstitutionsto【B1】______from.And,becaus
最新回复
(
0
)
