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

admin2016-11-25 78

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面叙述不正确的是
软件开发的结构化生命周期方法将软件生命周期划分成
设有下列二叉树：对此二叉树前序遍历的结果为
下列叙述中正确的是
在长度为n的有序线性表中进行二分查找，需要的比较次数为
设二叉树如右：对该二叉树进行后序遍历的结果为______。
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。
如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为　(　　)。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

家住河南省郑州市的李某有一子居住于山东省威海市，李某想在退休后和儿子一家生活在同一城市，以便相互照顾。近期李某看中了威海市的一套公开销售的商品房，欲购买并打算对该房屋的买卖合同进行公证。问：李某应向哪个城市的公证机构申请办理公证?
肠梗阻有以下特点，除外
主要为心脏毒性，可引起各种心律失常表现的成分是()。
进度的计划值和实际值的比较应是定量的数据比较，下列可以成为比较成果的选项有()。
下列属于资产负债表日后非调整事项的是()。
许多学习生活中的烦恼都会使人产生压力，为了更好地发现及解决同学们中存在的心理压力问题，你们班特意开展了一次以“LessPressure，BetterLife”为主题的英语演讲比赛，请你准备发言稿，谈谈你的一些缓解压力的好办法，与同学分享，内容包括：
外部监督，是指监督主体与监督对象之间不具有直接的行政隶属关系，这种监督主体是公安机关以外的其他机关、组织和公民个人，主要有国家权力机关的监督、行政监察监督、检察监督、行政诉讼监督、社会监督等。(　　)
下列哪项与消化性溃疡的发病机制无关
(2015年真题)中国历史上第一部具有近代意义的法院组织法是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“练习”的窗体上画一个名称为Framel、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chkl、Chk2和Chk3，标题分别为“倾斜”

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述不正确的是

软件开发的结构化生命周期方法将软件生命周期划分成

设有下列二叉树：对此二叉树前序遍历的结果为

下列叙述中正确的是

在长度为n的有序线性表中进行二分查找，需要的比较次数为

设二叉树如右：对该二叉树进行后序遍历的结果为______。

设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【 】个叶子结点。

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

肠梗阻有以下特点，除外

主要为心脏毒性，可引起各种心律失常表现的成分是()。

进度的计划值和实际值的比较应是定量的数据比较，下列可以成为比较成果的选项有()。

下列属于资产负债表日后非调整事项的是()。

外部监督，是指监督主体与监督对象之间不具有直接的行政隶属关系，这种监督主体是公安机关以外的其他机关、组织和公民个人，主要有国家权力机关的监督、行政监察监督、检察监督、行政诉讼监督、社会监督等。( )

下列哪项与消化性溃疡的发病机制无关

(2015年真题)中国历史上第一部具有近代意义的法院组织法是()。

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为　(　　)。

外部监督，是指监督主体与监督对象之间不具有直接的行政隶属关系，这种监督主体是公安机关以外的其他机关、组织和公民个人，主要有国家权力机关的监督、行政监察监督、检察监督、行政诉讼监督、社会监督等。(　　)