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

admin2015-08-28 45

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下函数过程：Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xMo
下列程序运行后在立即窗口输出结果是()。PrivateSubForm_Click()x="a":y="b"z=1:u=2Debug.Printx;y,z;u
菜单编辑器可分为3个部分，即数据区、【】和菜单项显示区。
设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1
对话框在关闭之前，不能继续执行应用程序的其他部分，这种对话框属于()。
在VisualBasic6.0中，InputBox函数用于产生一个______对话框。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。

随机试题

VANCIL(凡客诚品)，由原卓越网创始人陈年先生创立，VANCL运营所属之凡客诚品(北京)科技有限公司，主体运作者均系原卓越网骨干班底。由欧美著名设计师领衔企划，集结顶级男装品牌经典款式之精华，同时参考亚洲男士体型特点，精选高质面料贴身制作，让用户以中等
下列哪项不是疳证的主要临床表现
如下图所示，该土地开发项目在一个大城市的中心，总的土地开发面积约为50万m2，该项目的项目管理组织结构图有如下特点，包括()。
下面是关于Windows98文件名的叙述，错误的是()。
()是商业银行的最高风险管理／决策机构，承担商业银行风险管理的最终责任。
关于商业银行个人理财业务，下列表述中错误的是(。)。
企业结转已销商品销售成本时,对于结转该商品已计提的存货跌价准备,应贷记的科目是()。
Thesituationalapproachisagrammar-basedlanguageteachingmethodwhichfocuseson______.
阅读下面材料，回答问题。李老师在教学中存在这样一种令人尴尬的现象：他讲课不可谓不透、不明、不用功(有时甚至很卖力)，课下督促检查不可谓不细、不紧、不认真，而学生也付出了较大的努力，师生满以为会取得较大的收获与提高，可最终结果却不尽如人意，付出和希
A、 B、 C、 D、 D题干中的五幅图虽然都是由两个图形重叠交错构成，但彼此间却不覆盖，因此D选项符合此规律。

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下函数过程：Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xMo

下列程序运行后在立即窗口输出结果是()。PrivateSubForm_Click()x="a":y="b"z=1:u=2Debug.Printx;y,z;u

菜单编辑器可分为3个部分，即数据区、【】和菜单项显示区。

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

对话框在关闭之前，不能继续执行应用程序的其他部分，这种对话框属于()。

在VisualBasic6.0中，InputBox函数用于产生一个______对话框。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

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

下列哪项不是疳证的主要临床表现

如下图所示，该土地开发项目在一个大城市的中心，总的土地开发面积约为50万m2，该项目的项目管理组织结构图有如下特点，包括()。

下面是关于Windows98文件名的叙述，错误的是()。

()是商业银行的最高风险管理／决策机构，承担商业银行风险管理的最终责任。

关于商业银行个人理财业务，下列表述中错误的是(。)。

企业结转已销商品销售成本时,对于结转该商品已计提的存货跌价准备,应贷记的科目是()。

Thesituationalapproachisagrammar-basedlanguageteachingmethodwhichfocuseson______.

A、 B、 C、 D、 D题干中的五幅图虽然都是由两个图形重叠交错构成，但彼此间却不覆盖，因此D选项符合此规律。

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