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

admin2015-08-25 46

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下SQL语句:SELECTDISTINCT仓库号FROM职工表WHERE工资>=ALL;(SELECT工资FROM职工表WHERE仓库号="A1")执行语句后,显示查询到的仓库号有
在图书.DBF文件中,书号字段为字符型。若要将书号以字母D开头的记录都加上删除标记,则应使用命令
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体，执行ENDSCAN后面的语句，应使用
连编应用程序不能生成的文件是
在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用语句：FROM仓库WHERE仓库号="WH2"
建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。
已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。
A、 B、 C、 D、 A数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体
A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面：·可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。·确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。

随机试题

Graves病最易并发的心律失常类型是
病毒性心肌炎患儿在恢复期限制其活动量的时间应不少于
下列选项中，关于一期梅毒的叙述，错误的是
A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑服药后应多喝开水，防止尿内结晶形成的药物是()。
质量检验记录是证实产品质量的证据，因此数据要()。
在名称为Form1的窗体上添加一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框，一个名称为Filel的文件列表框，名称为Label1、标题为“文件名”的标签和名称为Label2、BorderStyle为1的标签。将窗体的标题设置为“文件
WhatdoesFrankhavetodonext?
The______talesbetweenChinaandJapanwerethebaseofthelateragreement.
Whichofthefollowingsentencesindicatesprediction?
Havingmadehisfirstfilmearlierthisyear,heis______startinginanewmusical.

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下SQL语句:SELECTDISTINCT仓库号FROM职工表WHERE工资>=ALL;(SELECT工资FROM职工表WHERE仓库号="A1")执行语句后,显示查询到的仓库号有

在图书.DBF文件中,书号字段为字符型。若要将书号以字母D开头的记录都加上删除标记,则应使用命令

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体，执行ENDSCAN后面的语句，应使用

连编应用程序不能生成的文件是

在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用语句：FROM仓库WHERE仓库号="WH2"

建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。

已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

A、 B、 C、 D、 A数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体

A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面：·可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。·确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解

设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。

Graves病最易并发的心律失常类型是

病毒性心肌炎患儿在恢复期限制其活动量的时间应不少于

下列选项中，关于一期梅毒的叙述，错误的是

A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑服药后应多喝开水，防止尿内结晶形成的药物是()。

质量检验记录是证实产品质量的证据，因此数据要()。

在名称为Form1的窗体上添加一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框，一个名称为Filel的文件列表框，名称为Label1、标题为“文件名”的标签和名称为Label2、BorderStyle为1的标签。将窗体的标题设置为“文件

WhatdoesFrankhavetodonext?

The______talesbetweenChinaandJapanwerethebaseofthelateragreement.

Whichofthefollowingsentencesindicatesprediction?

Havingmadehisfirstfilmearlierthisyear,heis______startinginanewmusical.