首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-25
41
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1）／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/31Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于友元的叙述正确的是( )。
用树形结构来表示实体之间联系的模型称为
下列程序的执行结果为【 】。#include＜iostream.h＞classPoint{public:Point(doublei,doublej){x=i;
设有下列定义语句： int a[3][2]={10,20, 30,40, 50,60}； int b[3][2]={10,20, 30,40, 50,60}； 则a[1][1]*b[2][1]的结果为( )。
以下程序的执行结果是______。#include＜iostream.h＞classA{inta：public:voidseta(intx){a=x；}voidshowa(){cou
设有如下关系表：则下列操作中正确的是
已知语句int m＝10;则下列引用的表示中正确的是
在最坏情况下，冒泡排序所需要的比较次数为
在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t
在C++中，给一变量取别名，可以通过【 】方式。
随机试题
中风病是依据什么命名的痰饮是依据什么命名的
高钾血症较低钾血症更危险的原因是（）。
既至目外眦，又至目内眦的经脉是()
处方直接写药名，需调配煅制品的处方直接写药名，需调配烫制品的
经过串联的氢一钠树脂(RH-RNa)处理的水，其出水()。
如图6．3—18所示填土采用重力式挡墙防护，挡墙基础处于风化岩层中，墙高6．0m，墙体自重260kN／m，墙背倾角15°，填料以建筑弃土为主，重度17kN／m3，对墙背的摩擦角为7°，土压力186kN／m，墙底倾角10°，端底摩擦系数0．6。为了使墙体抗滑
下面四种情况中，（ ）能自动核销已对账的记录。
下列各选项中，不属于资产的有()。
已知：某公司2002年销售收入为20000万元，销售净利润率为12％，净利润的60％分配给投资者。2002年12月31日的资产负债表(简表)如下：该公司2003年计划销售收入比上午增长30％，为实现这一目标，公司需新增设备一台，价值148万元。
《唐律疏议·户婚律》规定：诸妻无七出及义绝之状，而出之者，徒一年半；虽犯七出，有三不去，而出之者，杖一百。追还合。若犯恶疾及奸者，不用此律。《疏议》曰：“义绝”，谓殴妻之祖父母、父母及杀妻外祖父母、伯叔父母、兄弟、姑、姊妹，若夫妻祖父母、父母、外祖父母、伯
最新回复
(
0
)
