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

admin2020-06-06 48

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/8v0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序段的功能是实现"学生"表中"年龄"字段值加1：DimStrAsStringStr＝"【】"Docmd.RunSQLStr括号内应填入的程序代码是(　　)。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommand1_Click()　　Dimi，j，x　　Fori＝lTo20step2　　　　x＝0　　　　Forj＝
在Access中有"成绩表"，包括字段（学号，测验成绩，期末成绩，总成绩），其中测验成绩取值为0~30分，期末成绩和总成绩取值均为0~100分，总成绩＝测验成绩＋期末成绩×70％。则在创建时，错误的操作是
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询，统计并显示每种产品不同规格的平均单价，显示时行标题为产品名称，列标题为规格，计算字段为单价，
假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是
下列四种形式的循环设计中，循环次数最少的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
结构化程序包括的基本控制结构是

随机试题

冷饮企业应该设置生产卫生用室，其内部应设
子宫于数天内急剧增大，呼吸困难，不能平卧，听不到胎心，诊断为急性胎儿窘迫。()
发展目标一般包括()。
根据《中华人民共和国商标法》第3条第1款规定，经商标局核准注册的商标为注册商标，商标注册人享有商标()权，受法律保护。
企业向银行或其他金融机构借入的各种款项所发生的利息均应计入财务费用。()
股权投资基金的合格投资者是指具备相应风险识别能力和风险承担能力，投资于单只股权投资资金的金额不低于100万元，且符合相关标准的单位和个人。下列符合相关标准的是()。
Ioftendreamofateacher,Idreamofstandingonthe【M1】______platformintheclassroomandgivelessonstolovelyboys【M2】
钙需求的推荐量是根据人体每天从汗液、尿液等途径损失的钙量，同时考虑钙的吸收效率估算出来的。欧美国家的推荐标准是青少年每天1300毫克，成年人每天1000毫克，而老年人则是1200毫克。不过WHO／FAO联合专家组指出这个标准是基于欧美人群的，并不一定适用于
A、Joiningaclub.B、Usingatimer.C、Puttingthecomputerinthelivingroom.D、Notspendinghoursuninterruptedly.A
HelpYourselfthroughtheHardTimesEveryone,atsomepoint,willsufferaloss—thelossoflovedones,goodhealth,oraj

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序段的功能是实现"学生"表中"年龄"字段值加1：DimStrAsStringStr＝"【】"Docmd.RunSQLStr括号内应填入的程序代码是( )。

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommand1_Click() Dimi，j，x Fori＝lTo20step2 x＝0 Forj＝

在Access中有"成绩表"，包括字段（学号，测验成绩，期末成绩，总成绩），其中测验成绩取值为0~30分，期末成绩和总成绩取值均为0~100分，总成绩＝测验成绩＋期末成绩×70％。则在创建时，错误的操作是

假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是

下列四种形式的循环设计中，循环次数最少的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

结构化程序包括的基本控制结构是

冷饮企业应该设置生产卫生用室，其内部应设

子宫于数天内急剧增大，呼吸困难，不能平卧，听不到胎心，诊断为急性胎儿窘迫。()

发展目标一般包括()。

根据《中华人民共和国商标法》第3条第1款规定，经商标局核准注册的商标为注册商标，商标注册人享有商标()权，受法律保护。

企业向银行或其他金融机构借入的各种款项所发生的利息均应计入财务费用。()

股权投资基金的合格投资者是指具备相应风险识别能力和风险承担能力，投资于单只股权投资资金的金额不低于100万元，且符合相关标准的单位和个人。下列符合相关标准的是()。

Ioftendreamofateacher,Idreamofstandingonthe【M1】______platformintheclassroomandgivelessonstolovelyboys【M2】

A、Joiningaclub.B、Usingatimer.C、Puttingthecomputerinthelivingroom.D、Notspendinghoursuninterruptedly.A

HelpYourselfthroughtheHardTimesEveryone,atsomepoint,willsufferaloss—thelossoflovedones,goodhealth,oraj

下列程序段的功能是实现"学生"表中"年龄"字段值加1：DimStrAsStringStr＝"【】"Docmd.RunSQLStr括号内应填入的程序代码是(　　)。

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommand1_Click()　　Dimi，j，x　　Fori＝lTo20step2　　　　x＝0　　　　Forj＝