首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2018-01-11
17
问题
对于长度为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/FLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是__________。
若有以下程序段，w和k都是整型变量：…w=k：LB：if(w==0)gotoLE；w--；printf("*")gotoLB；LE；…则不能与上面程序段等价的循环语句是()。
下列标识符不是关键字的是()。
下列叙述中正确的是()。
C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。
在关系模型中，把数据看成是二维表，每一个二维表称为一个________。
有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(
若二维数组a有m列，则在a[i][j]前的元素个数为()。
表示关系X＜=Y＜=Z的C语言表达式为()。
已知函数isaplha(ch)的功能是判断变量ch是否是字母，若是，则该数值为1，否则为0。下面程序执行后的输出结果是________。#include#includevoidfun(chars[]){
随机试题
两种药物联合应用时：匹鲁卡品与阿托品合用时：
3岁以内儿童股骨干骨折的治疗一般采用
A．胶体果胶铋B．胃蛋白酶C．奥美拉唑D．莫沙必利E．东莨菪碱属于解痉药的是()。
下列关于本票的说法哪一项是正确的?()
下列不属于谨慎性质量要求的是( )。
对100本图书进行分组，价格10～15元有10本，组中值为12．5；价格15～20元有70本，组中值为17．5；20～25元有20本，组中值为22．5，则加权算术平均数为()。
某化工厂是一家拥有500多亿元人民币资产的巨型企业．在目前化工企业多样化和高科技化的市场需求面前，你认为它最适宜的组织结构形式是()。
电子商务的快速发展使原来不易实现的服务贸易成为方便实现的贸易对象，为我国现代服务业发展_________了空间。此外，电子商务与其他产业_________结合，极大改变了企业生产、经营、销售与组织形态，推动相关产业结构调整与资源优化配置，直接带动产业结构的
下列关于监察机关的管辖，说法不正确的是：
______hispoorrecordinschool,theboardthinksthatheshouldstudyhard.
最新回复
(
0
)
