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

admin2019-05-17 36

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

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

答案D

解析在最坏情况下，快速排序需要比较n(n-1)/2次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下定义语句，编译时会出现编译错误的是
以下选项中不属于C语言标识符的是
有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
下列排序方法中，最坏情况下时间复杂度最小的是（）。
数据库设计中反映用户对数据要求的模式是（）。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。
下面对对象概念描述正确的是（）。
下面属于系统软件的是（）。
C语言程序的模块化通过以下哪个选项来实现（）。

随机试题

PKA所磷酸化的氨基酸主要是
下列哪个肯定不是低色素小细胞性贫血?
髁状突骨折最可能损伤的是
对于肝功能损害较严重者，给予主要在肝脏代谢且需长期用药、安全范围较大的药物，药物剂量应下调()
根据诉讼时效法律制度的规定，下列有关诉讼时效中断的表述中，正确的有()。
随着女性教育水平和工作薪酬的不断提高，“家庭煮夫”的数量正与日俱增，有学者据此推测，未来将会有更多的聪明女性“下嫁”给条件不如自己的普通男性，而这一趋势很有可能会逐渐扭转传统的“夫唱妇随式”家庭模式。以下哪项如果为真，最能支持上述学者的推测?()
香蕉叶斑病是一种严重影响香蕉树生长的传染病，它的危害范围遍及全球。这种疾病可由一种专门的杀菌剂有效控制，但喷洒这种杀菌剂会对周边人群的健康造成危害。因此，在人口集中的地区对小块香蕉林喷洒这种杀菌剂是不妥当的。幸亏规模香蕉种植园大都远离人口集中的地区，可以安
在考生文件夹下，打开testdb数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。(3)在当前数据库中创建
Thewords"deluxesedans,minivans”and"stationwagons"usedinthetextreferto________.whichofthefollowingstatements
Federaleffortstoaidminoritybusinessesbeganinthe1960’swhentheSmallBusinessAdministration(SBA)beganmakingfederal

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下定义语句，编译时会出现编译错误的是

以下选项中不属于C语言标识符的是

有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

下列排序方法中，最坏情况下时间复杂度最小的是（）。

数据库设计中反映用户对数据要求的模式是（）。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

下面对对象概念描述正确的是（）。

下面属于系统软件的是（）。

C语言程序的模块化通过以下哪个选项来实现（）。

PKA所磷酸化的氨基酸主要是

下列哪个肯定不是低色素小细胞性贫血?

髁状突骨折最可能损伤的是

对于肝功能损害较严重者，给予主要在肝脏代谢且需长期用药、安全范围较大的药物，药物剂量应下调()

根据诉讼时效法律制度的规定，下列有关诉讼时效中断的表述中，正确的有()。

在考生文件夹下，打开testdb数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。(3)在当前数据库中创建

Thewords"deluxesedans,minivans”and"stationwagons"usedinthetextreferto________.whichofthefollowingstatements

Federaleffortstoaidminoritybusinessesbeganinthe1960’swhentheSmallBusinessAdministration(SBA)beganmakingfederal

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