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

admin2015-08-12 75

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

建立表单“bd2”，表单标题为“商品分类浏览”。其他功能要求如下：①用选项按钮组控件选择商品分类(家用电器(Option1)、计算机(Option2)、家具(Option3)。②单击“查询”命令按钮，显示选中分类的商品。③
(1)对数据库“salarydb”中的表“工资”使用表单向导建立一个简单的表单，要求显示表中所有的字段，使用“标准”样式，按“部门号”降序排列，标题为“工资浏览”，并以文件名“MyForm”保存。(2)修改表“modiform”，为其添加一个命令
A=10B=20?IF(A>B，“A大于B”，“A不大干B”)执行上述程序段，显示的结果是_______。
(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)检索还未确定成绩的学生选课信息，正确的SQL命令是()。
SQL可以控制视图的______方法。
如果要为控件设置焦点，则下列属性值是真(.T.)的是()。
如果要创建一个3级分组报表，第一级分组是“工厂”，第二级分组是“车间”，第三级分组是“工资总和”，当前索引的索引表达式应当是()。
软件工程三要素包括方法、工具和过程，其中，【】支持软件开发的各个环节的控制和管理。
在单链表中，要删除一个指定的节点，必须要找到该节点的______。
使用已经存在的类作为基础建立新类的定义，这种技术叫做类的______。

随机试题

（2020年济南联考）隐性课程是指学校教育情境中以间接的、内隐的方式呈现出来的，对学生发展起着潜移默化影响的非正式课程。下列属于隐性课程的有（）
薛恩所认为的“职业锚”包括
对久病精血不足所致的便秘，采用的治法是
王某，男，68岁。高血压病史20年。近日血压持续升高，今下午2时许突然剧烈头痛，呕吐，四肢抽搐，随之人事不醒。舌红苔黄，脉弦有力。查体：血压240/120mmHg。中医治宜
X射线断层检查仪
人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()
“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)
决策支持系统的基本组成部分包括()。
团购是当前一种较为流行的电子商务模式，某团购网站通过自己强大的公关能力与企业合作，向用户提供价格较为低廉或折扣较高的产品，同时，为方便用户使用，该团购网站也提供了用户之间的转让平台。根据上述描述，该团购网站涉及的电子商务类型是(8)。
Whatarethetwospeakersdoing?

最新回复(0)

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

二级VF

NCRE全国计算机二级

建立表单“bd2”，表单标题为“商品分类浏览”。其他功能要求如下：①用选项按钮组控件选择商品分类(家用电器(Option1)、计算机(Option2)、家具(Option3)。②单击“查询”命令按钮，显示选中分类的商品。③

A=10B=20?IF(A>B，“A大于B”，“A不大干B”)执行上述程序段，显示的结果是_______。

(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)检索还未确定成绩的学生选课信息，正确的SQL命令是()。

SQL可以控制视图的______方法。

如果要为控件设置焦点，则下列属性值是真(.T.)的是()。

如果要创建一个3级分组报表，第一级分组是“工厂”，第二级分组是“车间”，第三级分组是“工资总和”，当前索引的索引表达式应当是()。

软件工程三要素包括方法、工具和过程，其中，【】支持软件开发的各个环节的控制和管理。

在单链表中，要删除一个指定的节点，必须要找到该节点的______。

使用已经存在的类作为基础建立新类的定义，这种技术叫做类的______。

（2020年济南联考）隐性课程是指学校教育情境中以间接的、内隐的方式呈现出来的，对学生发展起着潜移默化影响的非正式课程。下列属于隐性课程的有（）

薛恩所认为的“职业锚”包括

对久病精血不足所致的便秘，采用的治法是

王某，男，68岁。高血压病史20年。近日血压持续升高，今下午2时许突然剧烈头痛，呕吐，四肢抽搐，随之人事不醒。舌红苔黄，脉弦有力。查体：血压240/120mmHg。中医治宜

X射线断层检查仪

人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。( )

决策支持系统的基本组成部分包括()。

Whatarethetwospeakersdoing?

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)