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

admin2020-11-25 51

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

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

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在“窗体”对象的工具箱中，用于显示、输入或编辑窗体的基础记录源数据，显示计算结果，或接受用户输入的数据的图标是
打开窗体后，下列事件中首先发生的是
表中要添加Internet站点的网址，字段应采用的数据类型是()。
要从指定记录集内获取特定字段的值，应该使用的内置函数是
下列叙述中错误的是
在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是
下列排序方法中，最坏情况下比较次数最少的是
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

随机试题

经统计，某机械厂10年中发生了1649起可记录意外事件。根据海因里希法则，该厂发生的1649起可记录意外事件中伤亡的人数可能是()。
潮气量增加(其他因素不变)时，下列项目中将增加的是
认识资本化率的重要性,能使估价人员对资本化率的选取抱着()的态度。正是由于对资本化率选取的精度要求很高,使得许多估价人员明知收益法是一种理论充分、普遍适用于收益性房地产估价的方法,但往往不敢贸然采用。
不适合焊接薄板的焊接方式是()。
大连中石油国际储运有限公司保税区油库由中国联合石油有限责任公司和大连港合资建设。油库一、二期共设20个原油贮罐(17个10万m3储罐，3个5万m3储罐)，总储量为185万m3。该单位东侧为大连港罐区，总储量为132．45万m3(12个10万m3原油储罐和大
我国第一颗人造地球卫星于1970年发射，标志着我国成为继苏联之后世界上第二个用自制火箭发射国产卫星的国家。（）
个体经济和私营经济的发展是社会主义现代化建设必不可少的组成部分。(　　)
造成城市白领们“亚营养”危机的原因之一，是他们长期在外就餐且通常凑合应付，这样容易导致某种营养素的__________，并使他们在不知不觉中养成多油、高糖、高盐等__________膳食习惯。依次填入画横线部分最恰当的一项是()。
Hitsongsarebigbusiness,sothereisanincentiveforcomposerstotrytoteaseoutthoseingredientsthatmightincreasethe
WaterprojectsintheUnitedStatesgainedanewrationaleinthe1930sasthenationsuffereditsworsteconomicdepressionan

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“窗体”对象的工具箱中，用于显示、输入或编辑窗体的基础记录源数据，显示计算结果，或接受用户输入的数据的图标是

打开窗体后，下列事件中首先发生的是

表中要添加Internet站点的网址，字段应采用的数据类型是()。

要从指定记录集内获取特定字段的值，应该使用的内置函数是

下列叙述中错误的是

在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是

下列排序方法中，最坏情况下比较次数最少的是

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

经统计，某机械厂10年中发生了1649起可记录意外事件。根据海因里希法则，该厂发生的1649起可记录意外事件中伤亡的人数可能是()。

潮气量增加(其他因素不变)时，下列项目中将增加的是

认识资本化率的重要性,能使估价人员对资本化率的选取抱着()的态度。正是由于对资本化率选取的精度要求很高,使得许多估价人员明知收益法是一种理论充分、普遍适用于收益性房地产估价的方法,但往往不敢贸然采用。

不适合焊接薄板的焊接方式是()。

我国第一颗人造地球卫星于1970年发射，标志着我国成为继苏联之后世界上第二个用自制火箭发射国产卫星的国家。（）

个体经济和私营经济的发展是社会主义现代化建设必不可少的组成部分。( )

Hitsongsarebigbusiness,sothereisanincentiveforcomposerstotrytoteaseoutthoseingredientsthatmightincreasethe

WaterprojectsintheUnitedStatesgainedanewrationaleinthe1930sasthenationsuffereditsworsteconomicdepressionan

个体经济和私营经济的发展是社会主义现代化建设必不可少的组成部分。(　　)