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

admin2020-06-06 15

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：以表对象“tEmp”为数据源，创建一个查询，查找并显示年龄大于等于40的职工的“编
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签文本颜色改为红色
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示姓名为两个字符的学生的“学号”、“姓名”、“性别”和“年龄
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“单位”字段的默认值属性设置为“只”、字段大小属性改为1；将“最高储备”字段大小改为长整型，“最低储备”字段大小改为整型；删除“备注”字
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置“fEmp”窗体上名为“bTitle”的标签文本显示为阴影
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系，并实施参照完整性。
绑定窗体中的控件的含义是
存在关系模型Students(学号，姓名，性别，专业)，下列SQL语句中错误的是
不属于VBA提供的程序运行错误处理的语句结构是

随机试题

Ifyouhadtakenmyadvicelastweek,you______introublenow.
不孕症
囊性畸胎瘤是（）
妊娠期阑尾位置随孕周增长总的变化特点是
依照《刑事诉讼法》的规定，对于下列哪种情形的人，任何公民都可以立即将其扭送公安机关，人民检察院或者人民法院处理(　　　)。
下列()情况下，应满足客人掉换房间的要求。
作为职业活动内在的道德准则，“忠诚”的本质要求是()。
下面的一些生活窍门，表述错误的是：
设其中f(x)在x=0处可导，f’(0)≠0，f’(0)=0，则x=0是f(x)的()
A—HalftheSkyB—TalkItLikeItIsC—ContemporaryLabourerD—OrientalHorizonE—LegalReport

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

绑定窗体中的控件的含义是

存在关系模型Students(学号，姓名，性别，专业)，下列SQL语句中错误的是

不属于VBA提供的程序运行错误处理的语句结构是

Ifyouhadtakenmyadvicelastweek,you______introublenow.

不孕症

囊性畸胎瘤是（）

妊娠期阑尾位置随孕周增长总的变化特点是

依照《刑事诉讼法》的规定，对于下列哪种情形的人，任何公民都可以立即将其扭送公安机关，人民检察院或者人民法院处理( )。

下列()情况下，应满足客人掉换房间的要求。

作为职业活动内在的道德准则，“忠诚”的本质要求是()。

下面的一些生活窍门，表述错误的是：

设其中f(x)在x=0处可导，f’(0)≠0，f’(0)=0，则x=0是f(x)的()

A—HalftheSkyB—TalkItLikeItIsC—ContemporaryLabourerD—OrientalHorizonE—LegalReport

依照《刑事诉讼法》的规定，对于下列哪种情形的人，任何公民都可以立即将其扭送公安机关，人民检察院或者人民法院处理(　　　)。