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

admin2015-08-25 25

问题对长度为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://jikaoti.com/ti/XGv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

为"运动员"表增加一个字段"得分"的SQL语句是
在VisualFoxPro中，运行表单T1.SCX的命令是
VisualFoxPro6.0数据库系统是______。
(1)根据“school”数据库中的表用SQLSELECT命令查询学生的学号、姓名、课程编号和成绩，结果按“课程编号”升序排序，“课程编号”相同时按“成绩”降序排序，并将查淘结果存储到“result1”表中，将使用的SQL语句保存到“cx1．prg”中。
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有用户持有的所有外币名称和持有数量，并将检索结果按持有数量升序排序存放于表“a_账户”中，同时将你所使用的SQL语句存放于新建的文本文件“a_账户．txt”中。(2)使用一对
在VisualFOXPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用SETCENTURY命令进行设置。
假设当前表、当前记录的“科目”字段值为“计算机”(字符型)，在命令窗口输入如下命令将显示结果。m=科目一“考试”?m
下列叙述中正确的是
“职工”表文件，含有“编号”、“姓名”、“性别”、“出生日期”、“职务”、“退休”、“基本工资”和“简历”共8个字段。该表文件已经打开，现要求显示女职工平均工资的错误操作是______。
A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。

随机试题

霍夫兰对传播学的主要贡献是
我国《水法》规定，国家对水资源实行的管理体制是()
A．高阴离子间隙(AG)酸中毒B．正常AG酸中毒C．呼吸性酸中毒失代偿D．呼吸性酸中毒代偿E．呼吸性酸中毒+代谢性酸中毒COPD急性发作并发DIC
尿培养常见的革兰阴性杆菌是
关于社会主义法治理念的理解，下列说法哪一项是正确的?()
名例律是我国古代律典总则部分的名称。它的形成经历了一个漫长的历史过程，下列关于这个过程的说法，哪些是正确的?()
优惠的原材料、低廉的劳动力是决定产品生产成本的基本因素。(　　)
建立系统论的科学家是()。
(15)技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。
【B1】【B9】

最新回复(0)

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

二级VF

NCRE全国计算机二级

为"运动员"表增加一个字段"得分"的SQL语句是

在VisualFoxPro中，运行表单T1.SCX的命令是

VisualFoxPro6.0数据库系统是______。

在VisualFOXPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用SETCENTURY命令进行设置。

假设当前表、当前记录的“科目”字段值为“计算机”(字符型)，在命令窗口输入如下命令将显示结果。m=科目一“考试”?m

下列叙述中正确的是

“职工”表文件，含有“编号”、“姓名”、“性别”、“出生日期”、“职务”、“退休”、“基本工资”和“简历”共8个字段。该表文件已经打开，现要求显示女职工平均工资的错误操作是______。

A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。

霍夫兰对传播学的主要贡献是

我国《水法》规定，国家对水资源实行的管理体制是()

A．高阴离子间隙(AG)酸中毒B．正常AG酸中毒C．呼吸性酸中毒失代偿D．呼吸性酸中毒代偿E．呼吸性酸中毒+代谢性酸中毒COPD急性发作并发DIC

尿培养常见的革兰阴性杆菌是

关于社会主义法治理念的理解，下列说法哪一项是正确的?()

名例律是我国古代律典总则部分的名称。它的形成经历了一个漫长的历史过程，下列关于这个过程的说法，哪些是正确的?()

优惠的原材料、低廉的劳动力是决定产品生产成本的基本因素。( )

建立系统论的科学家是()。

(15)技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。

【B1】【B9】

优惠的原材料、低廉的劳动力是决定产品生产成本的基本因素。(　　)