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

admin2015-08-25 83

问题对长度为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://www.kaotiyun.com/show/xGbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，对“雇员管理”数据库完成如下综合应用：①建立一个名称为VIEW1的视图，查询每个雇员的部门号、部门名、雇员号、姓名、性别、年龄和EMAIL。②设计一个名称为form2的表单，表单上设计一个页框，页框(PageFrame1
在考生文件夹下，打开一个公司销售数据库SELLDB，完成如下操作：1．为各部门分年度季度销售金额和利润表S_T创建一个主索引和普通索引(升序)，主索引的索引名为NO，索引表达式为"部门号＋年度"；普通索引的索引名和索引表达式均为部门号；2．在S_T表中
数据库系统中实现各种数据管理功能的核心软件称为【】。
下面列出的“组合框”控件属性中，表示组合框的数据来源的属性是______。
用链表表示线性表的优点是________。
为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的______。
现在软件工程界提倡的()是一种有效提高程序设计效率的方法。
设有变量sr="2000年上半年全国计算机等级考试"，能够显示“2000年上半年计算机等级考试”的命令是______。
下列叙述中错误的是(　　)。

随机试题

取得期货从业资格考试合格证明的人员从事期货业务的，应当向所在地中国证监会派出机构申请从业资格。()
《宝黛吵架》中作者评论的意义和作用。
患者，女，44岁。骑自行车被撞倒，阴道大量流血半小时急诊入院。查体：心率102次／分，血压80／50mmHg，神志淡漠，外阴可见大量流血。关于术前准备不正确的是
治疗药物监测的意义不包括
患者，男性，37岁。劳累受凉后，水肿、尿少(约每天400ml)5天。查体：血压150／98mmHg；血红蛋白60g／L，红细胞2．0×1012／L，胆固醇7．7mmol／L，血清白蛋白、球蛋白各3％；尿蛋白(+)、红细胞(+)、白细胞(+)。护士为患者
不定积分等于()。[2014年真题]
(2015·福建)《中华人民共和国义务教育法》第二十六条规定，依法聘任校长的部门是()
会员表Table_Card(CardID，CardName，Score)表示会员的会员号，会员名字以及积分，建立会员卡积分在500～1000分的会员信息视图HY_Card，并要求通过此视图修改会员卡表的信息时，视图中仍然有这些会员的信息。(10
A、 B、 C、 D、 C图中两个女子相互对视地坐在桌子两边，因此(C)项“她们坐在一个小桌子旁”是正确选项。照片中的人并没有吃东西，因此(A)项是错误的。照片上的人坐在室内(inside)．因此(B)项的o
SecurityexpertswerenotsurprisedbytheFBI’swarninglastweekthatmorethan1millioncreditcardnumbershavebeenstolen

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库系统中实现各种数据管理功能的核心软件称为【】。

下面列出的“组合框”控件属性中，表示组合框的数据来源的属性是______。

用链表表示线性表的优点是________。

为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的______。

现在软件工程界提倡的()是一种有效提高程序设计效率的方法。

设有变量sr="2000年上半年全国计算机等级考试"，能够显示“2000年上半年计算机等级考试”的命令是______。

下列叙述中错误的是( )。

取得期货从业资格考试合格证明的人员从事期货业务的，应当向所在地中国证监会派出机构申请从业资格。()

《宝黛吵架》中作者评论的意义和作用。

患者，女，44岁。骑自行车被撞倒，阴道大量流血半小时急诊入院。查体：心率102次／分，血压80／50mmHg，神志淡漠，外阴可见大量流血。关于术前准备不正确的是

治疗药物监测的意义不包括

患者，男性，37岁。劳累受凉后，水肿、尿少(约每天400ml)5天。查体：血压150／98mmHg；血红蛋白60g／L，红细胞2．0×1012／L，胆固醇7．7mmol／L，血清白蛋白、球蛋白各3％；尿蛋白(+)、红细胞(+)、白细胞(+)。护士为患者

不定积分等于()。[2014年真题]

(2015·福建)《中华人民共和国义务教育法》第二十六条规定，依法聘任校长的部门是()

会员表Table_Card(CardID，CardName，Score)表示会员的会员号，会员名字以及积分，建立会员卡积分在500～1000分的会员信息视图HY_Card，并要求通过此视图修改会员卡表的信息时，视图中仍然有这些会员的信息。(10

A、 B、 C、 D、 C图中两个女子相互对视地坐在桌子两边，因此(C)项“她们坐在一个小桌子旁”是正确选项。照片中的人并没有吃东西，因此(A)项是错误的。照片上的人坐在室内(inside)．因此(B)项的o

SecurityexpertswerenotsurprisedbytheFBI’swarninglastweekthatmorethan1millioncreditcardnumbershavebeenstolen

下列叙述中错误的是(　　)。