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

admin2017-04-26 51

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：
下列叙述中正确的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
假设数据库已经打开，要打开其中的视图myview，可使用命令：
下面描述中不属于数据库系统特点的是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
下列关于线性表的叙述中，不正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

订本式账簿的优点是适用性强，便于汇总，可以根据需要开设，利于会计分工，提高工作效率。
下列关于控制性详细规划制定的基本程序的表述，正确的是()
某海域，水深15m，涨落潮流速分别为0．8m／s、1．0m／s，设计高水位+2．8m，设计低水位+0．5m，地基土为粉质黏土。在该海区需建一个800m×1000m的人工岛，吹填区底标高一13．0～一15．0m，施工作业条件较好。人工岛围堰断面如图所示。设计
风险对冲是指通过投资或购买与标的资产(UnderlyingAsset)收益波动正相关的某种资产或衍生产品，抵销标的资产潜在损失的一种策略性选择。()
经营租赁中关于初始直接费用的表述，下列选项正确的有()。
圆形透视
现实生活中的问题是各种各样的，研究者倾向于将其分为两类，即()。
Asastudent,youmust________bytherulesoftheschool.
【2016江苏ANO．23】风是地球上空的传送带，它将大陆的沙尘吹向海洋，又将海洋的水汽吹向大陆，沙尘和水汽相遇，便能结合为云，最终化作降水，可见沙尘不仅在土壤的分布和补充上扮演着重要的角色．而且在全球的水循环上也扮演着重要的角色。可以说，________
【赫德】(RobertHart，1835—1911)浙江大学2001年中国近代史真题；华东师范大学2005年中国通史真题；华东师范大学2006年中国近现代史真题；南京大学2009年中国近现代史复试真题；中山大学2014年历史学基础(A)真题；南京大学20

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：

下列叙述中正确的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

假设数据库已经打开，要打开其中的视图myview，可使用命令：

下面描述中不属于数据库系统特点的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

下列关于线性表的叙述中，不正确的是()。

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

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

订本式账簿的优点是适用性强，便于汇总，可以根据需要开设，利于会计分工，提高工作效率。

下列关于控制性详细规划制定的基本程序的表述，正确的是()

风险对冲是指通过投资或购买与标的资产(UnderlyingAsset)收益波动正相关的某种资产或衍生产品，抵销标的资产潜在损失的一种策略性选择。()

经营租赁中关于初始直接费用的表述，下列选项正确的有()。

圆形透视

现实生活中的问题是各种各样的，研究者倾向于将其分为两类，即()。

Asastudent,youmust________bytherulesoftheschool.

【赫德】(RobertHart，1835—1911)浙江大学2001年中国近代史真题；华东师范大学2005年中国通史真题；华东师范大学2006年中国近现代史真题；南京大学2009年中国近现代史复试真题；中山大学2014年历史学基础(A)真题；南京大学20

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。