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

admin2016-06-06 33

问题对长度为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全国计算机二级

相关试题推荐

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：1．使用报表向导建立一个简单报表。要求选择客户表Customer中所有字段；记录不分组；报表样式为随意式；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“会员号”，升序；报
(1)使用表单向导选择“商品”表生成一个文件名为good_form的表单。要求选择“商品”表中所有字段，表单样式为“阴影式”；按钮类型为“图片按钮”；排序字段选择“进货日期”(升序)；表单标题为“商品数据”。(2)用SQLUPDATE命令为所有商品编码
在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名，，和“出生日期”的标准查询querytw．qpr。
在考生文件夹下完成如下简单应用：在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和他们2003年的年龄(计算公式是：2003-Year(出生日期))，结果保存在一个新表NEW_TABLEl中(年龄作
设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”和“退出”(名称分别为Command1和
①首先利用表设计器在考生目录下建立表newcj.dbf，表结构如下：民族字符型(4)语文平均分数值型(7,2)数学平均分数值型(7,2)②然后在考生文件夹下创建一个下拉式菜单smenu.m
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
下列关于线性链表的叙述中。正确的是

随机试题

关于Excel2010函数下面说法正确的有()
血中激素含量甚微，但其生理作用显著，这是因为
27岁经产妇，妊娠37周，今晨起床时发现阴道流血，量中等，无明显腹痛，无明显宫缩。于上午9时来院就诊。确诊需参考的辅助检查结果是（）
有关高渗性非酮症性糖尿病昏迷的论述，恰当的是
工程预算中人工费由()构成。
植物样方调查时，需要确定样地的大小，其中灌木的样地大小为()。
疏浚工程预算定额工程量中，对疏浚工程应包括()。
某电子产品销售公司拟在本年度内为下属的地区销售部招聘20名营销经理。公司人力资源部王经理，对新招聘来的大学生小章说：“这项重要任务就交给你了，你先提出一个招聘方案吧!”小章是刚刚从一所知名大学人力资源管理专业毕业的本科生，他欣然地接受了任务，一周以后，他设
吴老师的专制管理班级方式遭到学生的集体反对。后来，吴老师让学生一起商量班级管理主题班会，让学生了解班级的不足和自己的责任；其次，把任务按小组分配给同学，组织学生开展小组竞争；再次，一起为班级要设提建议；最后，增强双方沟通，渐渐地班级中呈现出一派自主管理、自
在Excel中，若在A1单元格中输入=SUM(MAX(15,8)，MIN(8，3))，按Enter键后，则A1单元格显示的内容为(3)；若在A2单元格中输入“=3=6”(输入不包含引号)，则A2单元格显示的内容为(4)。(4)

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名，，和“出生日期”的标准查询querytw．qpr。

在考生文件夹下完成如下简单应用：在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和他们2003年的年龄(计算公式是：2003-Year(出生日期))，结果保存在一个新表NEW_TABLEl中(年龄作

设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”和“退出”(名称分别为Command1和

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

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

下列关于线性链表的叙述中。正确的是

关于Excel2010函数下面说法正确的有()

血中激素含量甚微，但其生理作用显著，这是因为

27岁经产妇，妊娠37周，今晨起床时发现阴道流血，量中等，无明显腹痛，无明显宫缩。于上午9时来院就诊。确诊需参考的辅助检查结果是（）

有关高渗性非酮症性糖尿病昏迷的论述，恰当的是

工程预算中人工费由()构成。

植物样方调查时，需要确定样地的大小，其中灌木的样地大小为()。

疏浚工程预算定额工程量中，对疏浚工程应包括()。

在Excel中，若在A1单元格中输入=SUM(MAX(15,8)，MIN(8，3))，按Enter键后，则A1单元格显示的内容为(3)；若在A2单元格中输入“=3=6”(输入不包含引号)，则A2单元格显示的内容为(4)。(4)