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

admin2015-08-25 60

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在选择标识符的名字时应考虑
软件开发的结构化设计(SD)方法中，全面指导模块划分的最重要原则是______。
假设用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击“登录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误，则提示“口令错误”。若命令按钮“登录”的Click事件中的代码如下：USE口令表
SQL的DROPINDEX语句的作用是______。
若待排序序列中元素非常多，而月．它们的排列是完全无序的，那么最好选用下列排序方法中的______。
使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在结果(Result)中选择______。
创建视图时，相应的数据库必须是【】状态。
算法分析的目的是
以下描述中，不是线性表顺序存储结构特征的是()。
下面关于命令DOFORMXXNAMEYYLINKED的陈述中，______是正确的。

随机试题

阴极保护可通过牺牲阳极法和强制电流保护法实现。
英籍教师Mr.Smith到你校任教五年，工作努力，严格要求，教课生动有趣，深受学生们的喜欢。现在工作结束，即将回国。学校举行欢送会，请你用英语写一篇发言稿，代表同学们在会上发言，表达欢送和感激的心情。注意：1)字数100左右；2)参考词汇：感激—gr
通过对自己、他人、环境、社会的综合认识，调整自身的行为发展。属于哪一行为发展阶段的主要表现
污染热原的途径有
某高级工程师2014年11月从A国取得特许权使用费收入20000元，该收入在A国已纳个人所得税3000元；同时从A国取得股息收入14000元，该收入在A国已纳个人所得税3000元。从B国发表论文取得所得30000元，已纳个人所得税2800元。该工程师11月
(2000年考试真题)下列各项，应通过“资本公积”科目核算的有()。
2008年被称为我国的“公民元年”。从2008年“5．12”汶川大地震，到2009年成都公交车自燃事件，再到2011年的温州动车事故，无不让社会原本规律的步履为之骤然变换。当然，也正是灾难之殇中闪烁的人性之光，让我们见证了公民精神的成长。如何让公民精神之灯
某原料供应商对其顾客实行如下优惠措施：①一次购买金额不超过1万元，不予优惠；②一次购买金额超过1．1万元，但不超过3万元，给九折优惠；③一次购买金额超过3万元，其中3万元九折优惠，超过3万元的部分八折优惠。某厂因库容原因，第一次在该供应商处购买原料付款88
WhereistheBankofEnglishcreated?
WikiSoftwareTheUnitedNations,notoriousforendlessdeliberations,istryingatechnologicalquickfix.ItsGlobalCompa

最新回复(0)

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

二级VF

NCRE全国计算机二级

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在选择标识符的名字时应考虑

软件开发的结构化设计(SD)方法中，全面指导模块划分的最重要原则是______。

SQL的DROPINDEX语句的作用是______。

若待排序序列中元素非常多，而月．它们的排列是完全无序的，那么最好选用下列排序方法中的______。

使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在结果(Result)中选择______。

创建视图时，相应的数据库必须是【】状态。

算法分析的目的是

以下描述中，不是线性表顺序存储结构特征的是()。

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，______是正确的。

阴极保护可通过牺牲阳极法和强制电流保护法实现。

通过对自己、他人、环境、社会的综合认识，调整自身的行为发展。属于哪一行为发展阶段的主要表现

污染热原的途径有

(2000年考试真题)下列各项，应通过“资本公积”科目核算的有()。

WhereistheBankofEnglishcreated?

WikiSoftwareTheUnitedNations,notoriousforendlessdeliberations,istryingatechnologicalquickfix.ItsGlobalCompa