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

admin2022-05-04 60

问题对长度为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/dYap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：
下列属于非线性结构的是()。
下列叙述中正确的是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
在关系数据库设计中，关系模式是用来记录用户数据的
数据流图中带有箭头的线段表示的是()。
李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是
缩写020代表的电子商务模式是()
计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。

随机试题

“我们选他当班长”是()。
可区分肾上腺素、异丙基肾上腺素、去氧肾上腺素的显色试剂是
户外真人秀节目《奔跑吧兄弟》最近热播，收获了较高的关注度和美誉度。作为一种游戏，其过程是随机的，结局是未知的，充满了悬念和不确定性，刺激着人们的观看欲望，调动人们去想象推理。当然，该节目不仅仅满足了观众的娱乐需求，而是在“润物细无声”中传递了正能量。其传递
甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买了一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国家法规则，下列哪一选项是正确的?
教学计划
上课时，学生一边听讲一边记笔记，这体现了注意品质中的()。
①最早的单质碘便是法国人从海藻中发现的，海藻也是最早的碘生产原料②我国大部分地区都缺碘，碘不足可能会引起甲状腺肿病和地方性克汀病③近年来，随着人们对食品纯天然的追求，海藻碘盐越来越受到欢迎④碘在自然界中比较稀少，但是海洋中的藻类却有较高的含碘量⑤碘
ProfessorSmith’slivelyandinterestinglecture______myinterestinphilosophy.
Cheatingscandalshaverockedanumberofschooldistrictsacrossthecountrythisyear.WhathappenedinAtlantaishardtoima
A、HeusedsomecardboardtokeepitshutB、Heappliedsomesupergluetokeepthehingesontightly.C、Hepushedaboxagainstt

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：

下列属于非线性结构的是()。

下列叙述中正确的是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

在关系数据库设计中，关系模式是用来记录用户数据的

数据流图中带有箭头的线段表示的是()。

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是

缩写020代表的电子商务模式是()

计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。

“我们选他当班长”是()。

可区分肾上腺素、异丙基肾上腺素、去氧肾上腺素的显色试剂是

甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买了一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国家法规则，下列哪一选项是正确的?

教学计划

上课时，学生一边听讲一边记笔记，这体现了注意品质中的()。

ProfessorSmith’slivelyandinterestinglecture______myinterestinphilosophy.

Cheatingscandalshaverockedanumberofschooldistrictsacrossthecountrythisyear.WhathappenedinAtlantaishardtoima

A、HeusedsomecardboardtokeepitshutB、Heappliedsomesupergluetokeepthehingesontightly.C、Hepushedaboxagainstt