首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2018-01-11
32
问题
对于长度为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全国计算机二级
相关试题推荐
设有如下程序： main() {intn1，n2； scanf(""％d""，&n2)； while(n2!=0) {n1=n2％10； n2=n2／10； printf(""％d""
以下程序运行后的输出结果是_________。 main() {inta=0； a+=(a=8)； printf(""％d＼n""，a)； }
下列程序的输出结果是_________。 #include fun() {staticinta=0； a+=3；printf(""％d""，a)； } main() {intcc
以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}
软件生命周期中，花赞最多的阶段是()。
有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。
要求使下列程序输出5个整数，请填空。for(i=0；i＜=________；printf("％d＼n"，i+=2)；)；
表示关系X＜=Y＜=Z的C语言表达式为()。
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序()。#includevoidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)
若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}
随机试题
以下表达式中正确的是()。
责令召回通知书的内容包括
港口工程施工合同规定，属于()的情况，承包商可以获得工程延期。
我国目前对于贴现发行的零息债券计算规定包括()。Ⅰ．交易所停牌可顺延Ⅱ．按实际天数计算Ⅲ．计算天数算头不算尾Ⅳ．闰年2月29日计息
根据《金融租赁公司管理办法》，下列属于金融租赁公司应遵循的经营规则有()。
企业对某项投资性房地产进行改扩建等再开发且将来仍作为投资性房地产的，再开发期间应将其转入在建工程，再开发期间不计提折旧或摊销。()
地陪要根据地接社的用餐安排与供餐单位联系，核实并确认就餐的()
下列各项不属于取保候审的适用条件的是()
阅读以下文字，完成问题。“蚁族”这一新生名词迅速成为社会上流行的语词，因为他隐喻了社会的变革发展中正在形成的重要问题，即教育在个人的社会地位获得过程中所具有的效用与价值的问题。在现代社会中，平等开放与普适化的教育是社会个体成员获取社会地
采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)
最新回复
(
0
)
