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

admin2020-11-18 33

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

选项 A、n
B、n-1
C、n(n，1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rg2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/7oip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
下面不属于结构化程序设计原则的是()。
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过分类汇总功能求出每个季度各分类的
小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：请对“员工档案表”工作表进行格式调整，将“工资”列设为保留两位小数的数值，适当加大行高、列宽
Intel486机和PentiumⅡ机均属于

随机试题

《司法官署公文书暂行程式令》
下列对电容电流的描述正确的是
在环境噪声评价量中“LWECPN”符号表示()。
职业病危害因素分为粉尘类、放射性物质类、化学物质类等()大类。
2012年山东省农村居民人均总收入13645.26元，同比增长12.34％。分类项目中，工资总收入4383.22元，同比增长17.98％，其中，在本乡地域内劳动得到收入2615.32元，外出就业得到收入1448.4元，同比分别增长18.79％和18.27％
国家广播电视总局于近日专门下发了通知，明确要求深刻认识追星炒星、泛娱乐化等问题的严重危害，坚决________以明星为卖点、靠明星博眼球的错误做法，这些举措的实施落实，有助于________更加风清气正的视听环境，让制片方和播出方对年轻受众群体的_____
我们不拒斥时尚。并乐于承认自己在生活中还曾受惠于时尚。但说文学不能脱离时代与不能脱离时尚，其间区别是巨大而本质的。因为作家不是模特、艺人或设计师，他可以追随时代。但永远不能攀附潮流。因为跟着潮流亦步亦趋，只能使他变成一个受塑者而做不成创造者。并且，这种随潮
引入关系数据库规范化理论是为解决关系数据库中的
在SQL语句中空值用【】表示。
Inordertorepairbarns,buildfences,andgrowcropsafarmershouldbe__________.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

下面不属于结构化程序设计原则的是()。

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

如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

Intel486机和PentiumⅡ机均属于

《司法官署公文书暂行程式令》

下列对电容电流的描述正确的是

在环境噪声评价量中“LWECPN”符号表示()。

职业病危害因素分为粉尘类、放射性物质类、化学物质类等()大类。

2012年山东省农村居民人均总收入13645.26元，同比增长12.34％。分类项目中，工资总收入4383.22元，同比增长17.98％，其中，在本乡地域内劳动得到收入2615.32元，外出就业得到收入1448.4元，同比分别增长18.79％和18.27％

引入关系数据库规范化理论是为解决关系数据库中的

在SQL语句中空值用【】表示。

Inordertorepairbarns,buildfences,andgrowcropsafarmershouldbe__________.