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

admin2016-06-06 41

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

创建一个顶层表单，表单的控件名和文件名均为myform。将myform表单设置为模式表单，并将其标题设置为“表单操作”。表单启动后自动居中。
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序，并将结果存放于数据库表stu_temp中(字段名为学号、姓名、平均分和选课门数)。2．建立一
①首先利用表设计器在考生目录下建立表newcj.dbf，表结构如下：民族字符型(4)语文平均分数值型(7,2)数学平均分数值型(7,2)②然后在考生文件夹下创建一个下拉式菜单smenu.m
(1)在考生文件夹下建立一个名为QUERY_MENU的菜单。该菜单只有"查询"和"退出"两个主菜单项(条形菜单)，其中，单击"退出"菜单项时，返回到VisualFoxPro系统菜单(相应命令写在命令框中，不要写在过程中)。(2)将COURSE表中的"开
下列不属于SQL特殊运算符的是()。
在VisualFoxPro中，用于设置表单标题的属性是
在SQLSELECT语句中，为了将商查结果存储到临时表，应该使用短语
对于循环队列，下列叙述中正确的是
在考生文件夹下完成如下简单应用：(1)编写程序three.prg完成下列操作：根据"外汇汇率"表中的数据产生rate表中的数据。要求：将所有"外汇汇率"表中的数据插入rate表中并且顺序不变，由于"外汇汇率"中的币种1和币种2存放的是外币名称，而rat

随机试题

公有制占主体地位关键体现在量的优势。
A．乌梅B．五味子C．龙骨D．诃子E．赤石脂
临床上糖皮质激素用于严重感染的目的是
患者，男，40岁。患再生障碍性贫血。面色苍白，唇甲色淡，头晕，心悸，乏力，动则加剧，舌淡，脉细弱。治疗应首先考虑的方剂是
股票市盈率的估计的主要方法有()
以下关于主动控制不正确的是()。
购入需要安装的固定资产如何作记账?
调解委员会调解与人民法院处理劳动争议时的调解区别在于()。
0，6，6，20，()，42
马克思主义在实践中的发展及理论成果包括()

最新回复(0)

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

二级VF

NCRE全国计算机二级

创建一个顶层表单，表单的控件名和文件名均为myform。将myform表单设置为模式表单，并将其标题设置为“表单操作”。表单启动后自动居中。

①首先利用表设计器在考生目录下建立表newcj.dbf，表结构如下：民族字符型(4)语文平均分数值型(7,2)数学平均分数值型(7,2)②然后在考生文件夹下创建一个下拉式菜单smenu.m

(1)在考生文件夹下建立一个名为QUERY_MENU的菜单。该菜单只有"查询"和"退出"两个主菜单项(条形菜单)，其中，单击"退出"菜单项时，返回到VisualFoxPro系统菜单(相应命令写在命令框中，不要写在过程中)。(2)将COURSE表中的"开

下列不属于SQL特殊运算符的是()。

在VisualFoxPro中，用于设置表单标题的属性是

在SQLSELECT语句中，为了将商查结果存储到临时表，应该使用短语

对于循环队列，下列叙述中正确的是

公有制占主体地位关键体现在量的优势。

A．乌梅B．五味子C．龙骨D．诃子E．赤石脂

临床上糖皮质激素用于严重感染的目的是

患者，男，40岁。患再生障碍性贫血。面色苍白，唇甲色淡，头晕，心悸，乏力，动则加剧，舌淡，脉细弱。治疗应首先考虑的方剂是

股票市盈率的估计的主要方法有()

以下关于主动控制不正确的是()。

购入需要安装的固定资产如何作记账?

调解委员会调解与人民法院处理劳动争议时的调解区别在于()。

0，6，6，20，()，42

马克思主义在实践中的发展及理论成果包括()