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

admin2015-12-15 38

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

按照“先进后出”原则组织数据的数据结构是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
关系数据库管理系统能实现的专门关系运算包括()。
下列关于报表的有效属性及其用途的描述中，错误的是()。
下面列出的关于“视图(View)”的条目中，哪一条是不正确的?()
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。
下列4种形式的循环设计中，循环次数最少的是()。
【】的任务是诊断和改正程序中的错误。
下列关于0LE对象的叙述中，正确的是
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

人民法院对自诉案件进行审查后，如果认为缺乏罪证，而自诉人又提不出补充证据，应当
患者颏部外伤。检查见颏部软组织肿胀，双侧髁状突动度未触及，关节区压痛，右侧明显。曲面体层片示下颌骨颏部、两侧髁状突颈部隐约可见低密度线影，低密度线影两端骨质未见移位。根据上述症状最可能的诊断是
A．陈皮B．青皮C．枳实D．香附E．乌药
完整的处方应该包括
某城市拟对全市的给水系统进行全面改造，通过招标投标，选择了一家企业作为施工总承包单位。在给水厂站施工过程中，对降水井的布置提出以下要求：(1)面状基坑采用单排降水井，布置在基坑外缘一例。(2)降水井的布置在地下水补给方向适当减少，排泄方向适当加密。(
某证券组合今年实际平均收益率为0．15，当前的无风险利率为0．03，市场组合的期望收益率为0．11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效()。
设(x+y)(x+2+y)-15=0，则x+y的值是()。
海城市甲、乙公司都生产磁疗健身器。乙公司在海城市电视台发布的带有“海城市健身器材协会推荐”字样的广告中宣称自己的磁疗健身器是“市场上唯一使用健康、无辐射磁”的产品。受该广告影响，钱某到海城商场选购该产品，在问商场营业员李某“该磁疗健身器对治疗瘫痪是否有效果
下列关于我国古代文学的说法，错误的是：
______是对现实世界进行第一层抽象的模型。A)实体-联系模型B)关系模型C)数据结构模型D)概念模型

最新回复(0)

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

二级Access

NCRE全国计算机二级

按照“先进后出”原则组织数据的数据结构是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

关系数据库管理系统能实现的专门关系运算包括()。

下列关于报表的有效属性及其用途的描述中，错误的是()。

下面列出的关于“视图(View)”的条目中，哪一条是不正确的?()

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

下列4种形式的循环设计中，循环次数最少的是()。

【】的任务是诊断和改正程序中的错误。

下列关于0LE对象的叙述中，正确的是

有下列二叉树，对此二叉树前序遍历的结果为()。

人民法院对自诉案件进行审查后，如果认为缺乏罪证，而自诉人又提不出补充证据，应当

患者颏部外伤。检查见颏部软组织肿胀，双侧髁状突动度未触及，关节区压痛，右侧明显。曲面体层片示下颌骨颏部、两侧髁状突颈部隐约可见低密度线影，低密度线影两端骨质未见移位。根据上述症状最可能的诊断是

A．陈皮B．青皮C．枳实D．香附E．乌药

完整的处方应该包括

某证券组合今年实际平均收益率为0．15，当前的无风险利率为0．03，市场组合的期望收益率为0．11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效()。

设(x+y)(x+2+y)-15=0，则x+y的值是()。

下列关于我国古代文学的说法，错误的是：

______是对现实世界进行第一层抽象的模型。A)实体-联系模型B)关系模型C)数据结构模型D)概念模型