对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2015-09-18 26

问题对长度为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://kaotiyun.com/show/giBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　　　　　　　　　　　　　　ENDDO？sSETTAL
下面不属于软件设计阶段任务的是
下面不属于软件需求分析阶段主要工作的是
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
关闭表单的程序代码是ThisForm.Release，Release是(　　)。
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
1．在考生文件夹下已有表单文件formone．sex，其中包含两个标签、一个组合框和一•个文本框，如下图所示。按要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，并凡该职员所签订单的平均金额能自动显示在文本框里。(1)将
算法的空间复杂度是指()。
若要将计算机与局域网连接，必需的硬件是

随机试题

患者，女，37岁。月经淋漓不断4月余，近3日来，项背强直，四肢抽搐，头目昏眩，自汗，神疲短气，舌质淡红，脉弦细。应诊为
心理测验工作应遵守的原则为
A．按30％选择配备和使用国家基本药物B．按50％选择配备和使用国家基本药物C．按100％选择配备和使用国家基本药物D．首选基本药物并达到一定使用比例E．按80％选择配备和使用国家基本药物根据卫生部等九部委局《关于建立国家基本药物制度的实施意见》
背景某支线机场航站楼施工任务采取工程总承包，经过公开招投标，某建筑工程公司获得工程任务，但航站楼弱电工程的分包是由业主指定的。工程顺利开始土建、安装、装修等施工，但弱电工程施工单位却迟迟不能按照总包单位的要求进场，并认为是与业主签订合同，可以不服从总包单
根据我国监管机构和《巴塞尔新资本协议》的要求，商业银行可采用()来计量市场风险资本。
甲上市公司具备健全且运行良好的组织机构，自股票上市以来连续盈利，每年向股东支付股利，且最近3年财务会计文件无虚假记载，也没有其他重大违法行为。2011年4月，甲公司拟增发新股，并决定选择乙证券公司作为甲公司增发新股的承销商承担承销业务。甲公司向乙
Thegirlhadhardlyrungthebell______thedoorwasopenedsuddenly,andherfriendsrushedouttogreether.
过三峡本是寻找不得词汇的。只能老老实实，让嗖嗖阴风吹着，让滔滔江流溅着，让的眼睛待着，让一再要狂呼的嗓子哑着。什么也甭想，什么也甭说，让生命重重实实地受一次__________。千万别从惊吓中醒过神来，__________的人都消受不住这三峡。填入画横线部
某教师教了小学五年级的两个班，她在学习了素质教育新方法之后，得知启发式教学对培养学生数学思维十分有益，与传统方法相比，学生的成绩会有大幅度提高。于是她想要验证这一方法的效果。请帮助她设计一个实验来验证她的想法(要求详述实验设计、变量安排、统计方法)，并谈谈
求∫[*dx．

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10) ENDDO？sSETTAL

下面不属于软件设计阶段任务的是

下面不属于软件需求分析阶段主要工作的是

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

关闭表单的程序代码是ThisForm.Release，Release是( )。

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

算法的空间复杂度是指()。

若要将计算机与局域网连接，必需的硬件是

患者，女，37岁。月经淋漓不断4月余，近3日来，项背强直，四肢抽搐，头目昏眩，自汗，神疲短气，舌质淡红，脉弦细。应诊为

心理测验工作应遵守的原则为

根据我国监管机构和《巴塞尔新资本协议》的要求，商业银行可采用()来计量市场风险资本。

Thegirlhadhardlyrungthebell______thedoorwasopenedsuddenly,andherfriendsrushedouttogreether.

求∫[*dx．

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　　　　　　　　　　　　　　ENDDO？sSETTAL

关闭表单的程序代码是ThisForm.Release，Release是(　　)。