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

admin2017-06-20 32

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令
MODIFYSTRUCTURE命令的功能是
打开数据库abc的正确命令是
关系的基本运算包括
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
在SQLSELECT查询中，为了使查询结果排序必须使用短语
为了在报表中打印当前时间，应该插入的控件是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
算法的空间复杂度是指
下面关于算法的叙述中，正确的是()。

随机试题

采集脑脊液时为避免某些病原体如脑膜炎奈瑟菌破坏，应注意
A.硝酸B.盐酸C.过氧化氢D.过硫酸铵E.S042-的反应
基金托管人发现基金管理人的投资指令违反基金合同约定的，应立即通知______，并向______报告。()
国际收支包括()。
重庆市彭水县盛产魔芋，但是因为风险太大，一直处于散种状态。除了常见的病虫害外，敏感的魔芋也会受到暴雨、冻灾等天气的影响，所以种植户大都不敢轻易扩大规模，当地政府打造“魔芋之都”的愿景也难以施展。魔芋的命运也一直是其他农作物种植、禽畜养殖所面临的，走在经济发
凯恩斯的后继者们对凯恩斯的货币需求理论做了修正、补充，认为()。
关于3D打印机，下列说法正确的是()。
怎样理解马克思主义哲学的中国化?
阿尔茨海默病是一种较为严重的疾病，4号基因突变曾被认为是阿尔茨海默病的一项致病因素。但近期有科学家提出导致这一复杂疾病的病因可能很简单，就是一些能引起脑部感染的微生物，如HSV一1病毒。以下哪项如果为真，最能支持上述科学家的观点?
如下图所示，某校园网使用10Gbh／s的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令

MODIFYSTRUCTURE命令的功能是

打开数据库abc的正确命令是

关系的基本运算包括

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

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

为了在报表中打印当前时间，应该插入的控件是

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

算法的空间复杂度是指

下面关于算法的叙述中，正确的是()。

采集脑脊液时为避免某些病原体如脑膜炎奈瑟菌破坏，应注意

A.硝酸B.盐酸C.过氧化氢D.过硫酸铵E.S042-的反应

基金托管人发现基金管理人的投资指令违反基金合同约定的，应立即通知______，并向______报告。()

国际收支包括()。

凯恩斯的后继者们对凯恩斯的货币需求理论做了修正、补充，认为()。

关于3D打印机，下列说法正确的是()。

怎样理解马克思主义哲学的中国化?

基金托管人发现基金管理人的投资指令违反基金合同约定的，应立即通知，并向报告。()