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

admin2020-06-06 39

问题对长度为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://jikaoti.com/ti/qYo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列表达式计算结果为日期类型的是
假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是
下列逻辑表达式中，能正确表示条件“X和Y都是奇数”的是
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSir="____________________________"Docmd．RunSQLStr空白处应填入的程序代码是
Access报表对象的数据源可以是
下列叙述中正确的是
下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998—08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+”月
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

随机试题

种子横切面可见油细胞层的药材是
患者，女，22岁。每于经期出现寒热往来，口苦咽干，头晕目眩，默默不欲饮食，舌红，苔薄黄，脉弦数。其治疗宜选
某女，近半年来月经量明显增多，或持续难净，色紫暗，有血块，或伴腹痛拒按，舌暗，脉细涩。现正值经期第二天，最佳方选
重型灯具、电扇及其他重型设备安装在吊顶工程的龙骨上时，应认真检查，以策安全。（）
电磁转差离合器调速又称滑差调速(简称电磁调速)，调速系统是由普通笼型异步电动机、电磁转差离合器与控制器组成。请回答下列与电磁转差离合器调速系统有关的问题。关于电磁转差离合器调速系统的组成及工作原理以下描述错误的是()。
某施工单位中标2km隧洞项目，按合同要求建造营地，营地建有食堂、宿舍和地面爆破器材库，且彼此相距100m。作业面距爆破器材库1km。爆破器材雇佣民工用机动三轮车运送。隧洞施工采用钻孔爆破法，在一次施工爆破作业后不久，为赶进度，在未采取任何措施的情况下，作业
关于常规清收过程中需注意的问题，下列说法错误的是()。
某摩托车生产企业(居民企业)为增值税一般纳税人，2013年经营情况如下：(1)外购用于生产摩托车的原材料，取得对方开具的防伪税控系统增值税专用发票上注明的价款为500万元、增值税税款为85万元；(2)销售摩托车1800辆，取得不含税销售额1800万元；
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
Exerciseisgoodforyou,butmostpeoplereallyknowvery【C1】______abouthowtoexerciseproperly.Sowhenyoutry,youcanrun

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列表达式计算结果为日期类型的是

假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是

下列逻辑表达式中，能正确表示条件“X和Y都是奇数”的是

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSir="____________________________"Docmd．RunSQLStr空白处应填入的程序代码是

Access报表对象的数据源可以是

下列叙述中正确的是

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

种子横切面可见油细胞层的药材是

患者，女，22岁。每于经期出现寒热往来，口苦咽干，头晕目眩，默默不欲饮食，舌红，苔薄黄，脉弦数。其治疗宜选

某女，近半年来月经量明显增多，或持续难净，色紫暗，有血块，或伴腹痛拒按，舌暗，脉细涩。现正值经期第二天，最佳方选

重型灯具、电扇及其他重型设备安装在吊顶工程的龙骨上时，应认真检查，以策安全。（）

关于常规清收过程中需注意的问题，下列说法错误的是()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

Exerciseisgoodforyou,butmostpeoplereallyknowvery【C1】______abouthowtoexerciseproperly.Sowhenyoutry,youcanrun