首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-04-07
81
问题
对长度为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://www.kaotiyun.com/show/PA8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若x、a、b和c均是int型变量，则执行表达式“x=(a=1，b=2)”后的结果是()。
在I/O类库中，头文件iostream.h包括了______。
下列程序的输出结果是______。#include＜iostream.h＞classbase{intx,y;public:base(inti,intj){x=i;y=j;}
执行下列语句段后程序的输出结果是__________。intx[]={1,2，3，4，5}；int*q=x；cout
假定动态分配一个类型为Worker的具有n个元素的数组，并由P指向这个动态数组，如果要释放这个数组，则使用的语句为【】。
软件结构是以【】为基础而组成的一种控制层次结构。
下列语句的作用是计算正整数n的各位数字之和，例如：n=123，sum=1+2+3。请将下列语句补充完整。Do{Sum+=【7】：n=n／10；)while(n!=0)
下列关于运算符重载的叙述中，正确的是
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc
随机试题
氢气在化学反应里只能做还原剂。()
患者，女性，32岁，5天前出现发热、乏力、恶心、食欲下降，查巩膜轻度黄染，肝肋下1cm，质软，ALT760U／L，总胆红素54μmol／L，考虑该病人为“病毒性肝炎”。入院后查抗－HAV－IgM(+)，乙肝五项检查中，抗－HBs(+)，余均为(一)。对
根据FIDIC施工合同条件，工程变更的内容可能包括（）。
激励的基本方法有()。
下列各项中，不属于财务管理经济环境构成要素的是()。
下表中有关人体细胞中化合物的各项内容，正确的是()。
有一道趣味智力题：某商店出售汽水，每瓶一元，每两个空瓶可以换一瓶汽水，但不可以兑换现金。使用十元现金，通过购买、换领、借入汽水并归还等方式，最多可享用二十瓶汽水。在获取这二十瓶汽水的过程中，出现的经济现象包括()。
某企业年年盈利，但却出现资金紧张的局面，你认为是什么原因造成的?
若函数f(x)具有各阶导数的最大区间是(－A，A)，并且在区间(－R，R)内可展开成幂级数，那么R是否恰为A?
SavingOurPlanetA)Inthelongview,thehumanrelationshipwithforestshasbeenoneofbrutaldestruction,butevenitc
最新回复
(
0
)
