首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2018-01-11
51
问题
对于长度为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全国计算机二级
相关试题推荐
有以下程序：fun(intx){intP；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnP；}main(){print{("％d＼n"，fun(7))；}程序执行后的输出结
若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；
结构化分析方法是面向__________进行分析的方法。
设有如下定义：intarr[]={6，7，8，9，10}；int*ptr；ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))；则下列程序段的输出结果
下列叙述中正确的是()。
没栈的存储空问为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有__________个元素。
已知函数isaplha(ch)的功能是判断变量ch是否是字母，若是，则该数值为1，否则为0。下面程序执行后的输出结果是________。#include#includevoidfun(chars[]){
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
下面关于对象概念的描述中，错误的是
随机试题
酶是生物体内的一种特殊的()。
Thework______bythetimeyoudecidetocooperatewithus.
其支者，从耳后入耳中，出走耳前，过客主人前，交颊，至目锐眦其支者，别颊上颧，抵鼻，至目内眦，斜络于颧
应诊为()辨证为()
女，10岁。腹泻1年。体检发现一肛瘘，结肠镜示回盲部铺路石样改变，最可能的诊断是
A．室间隔缺损B．房间隔缺损C．动脉导管未闭D．法洛四联症E．完全性大动脉错位
土地使用权转让是指土地使用权出让后,土地使用权受让人()的行为,包括()。
某天，中国工商银行纽约分行要安排男员工Tom、David、Jacky和女员工Alisa、Daisy、Alice出差，出差备选地有加拿大、墨西哥、巴西和智利。在人员安排上需满足以下条件：(1)每个人只能去一个地方。(2)如果选择去某地出差
以下咨询员的做法中，不合理的是()。
2011年该市城市居民平均每个季度的工资性收入是()元。
最新回复
(
0
)
