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

admin2015-08-25 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/Uzbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
A、 B、 C、 D、 D本题用SETINDEXTO命令打开的索引都是单一索引，打开后第一个文件bh是主索引文件。执行SETINDEXTO命令后，所有的单一索引文件全部被关闭，索引文件一旦关闭，当然也
在结构化程序设计思想提出宋以前，在程序设计中曾强调程序的效率。现在与程序的效率相比，人们更重视程序的______。
下列表达式中，结果为“计算机等级考试”的表达式为______。
假设已经生成了名为mymenu的菜单文件，执行该菜单文件的命令是_______。
如果运行一个表单，下列事件首先被触发的是()。
在VisualFoxPro中，表单(Form)是指_________。
VisualFoxPro的“参照完整性”中“插入规则”包括的选择是()。
设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将所有“96101”班号改
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结

随机试题

A．白念珠菌B．变形杆菌C．金黄色葡萄球菌D．类杆菌疖、痈常见的致病菌是()
A．黏滞阻力B．惯性阻力C．气道阻力D．肺弹性阻力E．胸廓弹性阻力自主神经系统的活动主要影响
易引起周围神经炎的抗结核药为
该结构首层某双肢剪力墙中的墙肢1和墙肢2，在同一方向水平地震作用下，内力组合后墙肢1出现大偏心受拉，墙肢2在水平地震作用下的剪力标准值为550kN。若墙肢2在其他荷载作用下产生的剪力忽略不计，试问，考虑地震作用组合的墙肢2首层剪力设计值(kN)，应与下列何
假设有一个带表头结点的链表，表头指针为head，每个结点含3个域：data，next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编写一个算法，利用prior域(此域初值为NULL)把所有结点
患者，男性，38岁，下颌第一磨牙咬合不适1周，初时紧咬牙可缓解不适，昨天开始不敢咬牙并出现自发痛，无放射痛，口腔检查下颌第一恒磨牙远中面深龋及髓，探(-)，可疑叩痛，牙齿不松动，龈(-)，根尖区压痛(+)，应急处理首选()。
TheChangeofHealthIndustryPatternBackin1979,afatunhealthypropertydeveloper,MelZuckerman,andhisexercise-fana
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
HowoldisKatie?
PassageFourNowelsewhereintheworld,Icelandmaybespokenof,somewhatbreathlessly,aswesternEurope’slastpristine

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

A、 B、 C、 D、 D本题用SETINDEXTO命令打开的索引都是单一索引，打开后第一个文件bh是主索引文件。执行SETINDEXTO命令后，所有的单一索引文件全部被关闭，索引文件一旦关闭，当然也

在结构化程序设计思想提出宋以前，在程序设计中曾强调程序的效率。现在与程序的效率相比，人们更重视程序的______。

下列表达式中，结果为“计算机等级考试”的表达式为______。

假设已经生成了名为mymenu的菜单文件，执行该菜单文件的命令是_______。

如果运行一个表单，下列事件首先被触发的是()。

在VisualFoxPro中，表单(Form)是指_________。

VisualFoxPro的“参照完整性”中“插入规则”包括的选择是()。

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将所有“96101”班号改

A．白念珠菌B．变形杆菌C．金黄色葡萄球菌D．类杆菌疖、痈常见的致病菌是()

A．黏滞阻力B．惯性阻力C．气道阻力D．肺弹性阻力E．胸廓弹性阻力自主神经系统的活动主要影响

易引起周围神经炎的抗结核药为

假设有一个带表头结点的链表，表头指针为head，每个结点含3个域：data，next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编写一个算法，利用prior域(此域初值为NULL)把所有结点

TheChangeofHealthIndustryPatternBackin1979,afatunhealthypropertydeveloper,MelZuckerman,andhisexercise-fana

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

HowoldisKatie?

PassageFourNowelsewhereintheworld,Icelandmaybespokenof,somewhatbreathlessly,aswesternEurope’slastpristine