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

admin2015-06-30 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/FtQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段，在运行时最后输出的内容是a=2c=1AAA：c=c+aIfc＜10ThenPrintcGoToAAAElsePrint"10以内的奇数
以下程序段执行后y的值是【】。x=6y=int(x+0.5)printy
VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。
在窗体上画一个文本框，其名称为Textl。为了在程序运行后Textl中的文本不可编辑，应当使用的语句是______。
使用目录列表框的属性可以返回或设置当前工作目录的完整路径(包括驱动器盘符)。
文本框TextBox中的内容若要设置为用户不能修改，应设置()属性。
已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。
下列叙述正确的是()。
实体是信息世界中广泛使用的一个术语，它用于表示()
在窗体上绘制一个名称为List1的列表框，一个名称为Labe11的标签，列表框中显示若干个项目。当单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是

随机试题

《山东省教育厅关于向省文化厅申办省大学生艺术节的请示》标题主要的错误是（）
保和丸的功用是()
肺动脉高压的X线表现不包括()。
已梳的棉花()
DY股份有限公司首次公开发行不超过2300万股人民币普通股(A股)的申请已荻中国证券监督管理委员会核准。本次发行采用网下向投资者询价配售和网上向社会公众投资者定价发行相结合的方式进行。网下初始发行股数为1500万股，占本次发行总量的65．22％；网上发行数
在凯恩斯的纯市场经济模式中，总供给等于()。
小组工作是一个动态过程。成功的小组活动将要结束时，社会工作者在小组中的权力和地位应该是()。
①这些关于算盘计算功能之外的引申，把算盘深深地植入了中国历史文化之中；②在北京东岳庙的瞻岱门内两侧各挂着一副大算盘，左右批有“毫厘不爽，乘除分明”，以示赏善罚恶，公正严明；③在民间，常会听到“金算盘”“铁算盘”之类的比喻，形容的也多是“
散步不要刻意求快，还要玩，还要赏。天空有大雁飞过，身边花团锦簇，蜂蝶蹁跹．也浑然不顾快步如飞，勇往直前么?俯仰皆情趣，万不可不屑一顾也。散步不要非得规定走多远，完不成指标不罢休；不要给人感觉好像翻山越岭抢占高地，要不徐不疾，不快不慢，漫不经心，洒脱冲淡。这
有人长于数理运算，有人善于言辞，这说明心理发展的哪个特征()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段，在运行时最后输出的内容是a=2c=1AAA：c=c+aIfc＜10ThenPrintcGoToAAAElsePrint"10以内的奇数

以下程序段执行后y的值是【】。x=6y=int(x+0.5)printy

VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。

在窗体上画一个文本框，其名称为Textl。为了在程序运行后Textl中的文本不可编辑，应当使用的语句是______。

使用目录列表框的属性可以返回或设置当前工作目录的完整路径(包括驱动器盘符)。

文本框TextBox中的内容若要设置为用户不能修改，应设置()属性。

已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。

下列叙述正确的是()。

实体是信息世界中广泛使用的一个术语，它用于表示()

在窗体上绘制一个名称为List1的列表框，一个名称为Labe11的标签，列表框中显示若干个项目。当单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是

《山东省教育厅关于向省文化厅申办省大学生艺术节的请示》标题主要的错误是（）

保和丸的功用是()

肺动脉高压的X线表现不包括()。

已梳的棉花()

在凯恩斯的纯市场经济模式中，总供给等于()。

小组工作是一个动态过程。成功的小组活动将要结束时，社会工作者在小组中的权力和地位应该是()。

有人长于数理运算，有人善于言辞，这说明心理发展的哪个特征()。