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

admin2018-10-18 53

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于查询的描述中正确的是
使数据库表变为自由表的命令是
下列有关数据库的描述，正确的是
在条件宏设计时，对于连续重复的条件，要替代重复条件式可以使用下面的符号______。
下面对对象概念描述错误的是______。
在关系数据库中，用来表示实体之间联系的是()。
Access中用于执行指定的SO．L语言的宏操作名是()。
Access允许用户_________数据表中的一列或多列，这样无论在表中滚动到何处，这些列都会成为最左侧的列。
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有()个元素。
通常把用户的要求转变成_____________的过程叫做软件开发过程。

随机试题

轴与轴承的配合部分称为()。
新生儿出现哪种情况属异常
某单层木器厂房为砖木结构，屋顶承重构件为难燃性构件，耐火极限为0．5h；柱子采用不燃性构件，耐火极限为2．50h。木器厂房建筑面积为4500m2，其总平面布局和平面布置如下图所示；木器厂房周边的建筑，面向木器厂房一侧的外墙上均没有门和窗。该木器厂房采用流水
In1901，thecitizensofColoradoSpringsintheUSAdecidedtocollecteverydayitemsandtoseal(密封)theminasteelbox．Thebox
在学习活动中通过寻求教师帮助和开展小组合作学习来促进学习的策略属于资源管理策略。
孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?
马克思说，人的本质“在其现实性上，它是一切社会关系的总和”。其内涵有
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能：(1)通过模一数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph
在名称为Form1的窗体上添加一个命令按钮和一个水平滚动条，其名称分别为Command1和HScroll1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置水平滚动条的属性：Max=窗体宽度Min=0Larg
Sapir-Whorfhypothesisdealswiththerelationshipbetween______and______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于查询的描述中正确的是

使数据库表变为自由表的命令是

下列有关数据库的描述，正确的是

在条件宏设计时，对于连续重复的条件，要替代重复条件式可以使用下面的符号______。

下面对对象概念描述错误的是______。

在关系数据库中，用来表示实体之间联系的是()。

Access中用于执行指定的SO．L语言的宏操作名是()。

Access允许用户_________数据表中的一列或多列，这样无论在表中滚动到何处，这些列都会成为最左侧的列。

设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有()个元素。

通常把用户的要求转变成_____________的过程叫做软件开发过程。

轴与轴承的配合部分称为()。

新生儿出现哪种情况属异常

In1901，thecitizensofColoradoSpringsintheUSAdecidedtocollecteverydayitemsandtoseal(密封)theminasteelbox．Thebox

在学习活动中通过寻求教师帮助和开展小组合作学习来促进学习的策略属于资源管理策略。

孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?

马克思说，人的本质“在其现实性上，它是一切社会关系的总和”。其内涵有

阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能：(1)通过模一数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph

在名称为Form1的窗体上添加一个命令按钮和一个水平滚动条，其名称分别为Command1和HScroll1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置水平滚动条的属性：Max=窗体宽度Min=0Larg

Sapir-Whorfhypothesisdealswiththerelationshipbetween______and______.

Sapir-Whorfhypothesisdealswiththerelationshipbetweenand.