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

admin2015-08-28 84

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面可以打开立即窗口的操作是______。
设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。
大部分控件都没有的属性是______。
在执行KeyPress事件过程时，KeyASCII是所按键的【】值。对于有上档字符和下档字符的键，当执行KeyDown事件过程时，KeyCode是【】字符的ASCII值。
设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1
表达式(7/3+1)*(18/-1)的值是______。
软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
两个或两个以上模块之间联系的紧密程度称为()。
用树形结构来表示实体之间联系的模型称为______。

随机试题

安装照明电路时，为检测电路安装是否正确，在接通电源前将火线上的保险丝取下，换成一个额定电压为220V的白炽灯泡，同时断开所有用电器的开关，接通电源后发现灯泡正常发光。由此可以判定()。
下列加下划线词语解释有误的一项是()
肾前性急性肾衰竭表现为急性肾小管坏死表现为
甲公司向乙银行贷款1000万元，以自己的办公楼进行抵押，在抵押时只在房产部门办理了房屋抵押权登记，未在地产部门办理土地使用权抵押登记。后甲公司无力还款，乙银行欲行使抵押权，同时因甲公司的其他债权人欲行使债权而发生纠纷。下列表述正确的是：
本题为案例分析题，要求分析合理，结论正确；有计算要求的，应简要写出计算过程。1.某工程计划进度与实际进度如表7-5所示。表中实线表示计划进度(计划进度线上方的数据为每周计划投资)，虚线表示实际进度(实际进度线上方的数据为每周实际投资)。各分项工程每周计
原定正常的施工条件具体包括()。
在不适当的环境下对职务犯罪“轻刑化”，相当于在反腐格局中留了“破窗”，________了轻量级的职务犯罪分子向重量级的职务犯罪分子________。“破窗理论”进一步启发我们，反职务犯罪的制度应与反腐败的制度整合为一体，让过度轻刑这一“破窗”得以制度性_
对数据表建立性别(C,2)和年龄(N,2)的复合索引时,正确的索引关键字表达式为
FormostofAmericanhistory,businesseswereruntoprovidelivelihoodsand"reasonable"profit.Inthelastfewdecades,thou
A、Itwasspottedbyanimalprotectionofficials.B、Itwasfilmedbyalocaltelevisionreporter.C、Itsvideoswerepostedonsoc

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面可以打开立即窗口的操作是______。

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

大部分控件都没有的属性是______。

在执行KeyPress事件过程时，KeyASCII是所按键的【】值。对于有上档字符和下档字符的键，当执行KeyDown事件过程时，KeyCode是【】字符的ASCII值。

设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1

表达式(7/3+1)*(18/-1)的值是______。

软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

两个或两个以上模块之间联系的紧密程度称为()。

用树形结构来表示实体之间联系的模型称为______。

安装照明电路时，为检测电路安装是否正确，在接通电源前将火线上的保险丝取下，换成一个额定电压为220V的白炽灯泡，同时断开所有用电器的开关，接通电源后发现灯泡正常发光。由此可以判定()。

下列加下划线词语解释有误的一项是()

肾前性急性肾衰竭表现为急性肾小管坏死表现为

原定正常的施工条件具体包括()。

对数据表建立性别(C,2)和年龄(N,2)的复合索引时,正确的索引关键字表达式为

FormostofAmericanhistory,businesseswereruntoprovidelivelihoodsand"reasonable"profit.Inthelastfewdecades,thou

A、Itwasspottedbyanimalprotectionofficials.B、Itwasfilmedbyalocaltelevisionreporter.C、Itsvideoswerepostedonsoc

设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1