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

admin2019-05-28 48

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并
在黑盒测试方法中，设计测试用例的主要根据是()。
计算机指令由两部分组成，它们是()。
上网需要在计算机上安装()。
下列设备组中，完全属于计算机输出设备的一组是()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
设有如下关系表：则下列操作中正确的是
在计算机网络中，英文缩写WAN的中文名是
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

通货膨胀
一位住院患者，住院15日后出现类似伤寒症状，病情较轻、发热38℃，腹泻，腹部疼痛，粪便培养鼠伤寒沙门菌阳性。该患者发病前这个病室有一类似症状患者，两人有食物交换。伤寒患者住在传染病房治疗，此时应采取
下列关于复合树脂修复术中洞形预备特点的描述中，错误的是
患儿，9个月。右睾丸未下降阴囊内，查右阴囊空虚未触及睾丸，左侧发育正常患儿2岁仍未下降应采取的治疗是
下列哪一行为应以玩忽职守罪论处？
如图所示，一均质球重W=100kN，放在两个相交的光滑斜面之间。斜面AB的倾角为α=45。，斜面BC的倾角为β=60。，则两斜面的反力FD和FE为()。
宏大集团公司因经济效益下降，亏损已成定局，董事长赵某授意财务科科长刘某在年度财务报告中做一些技术处理，刘某认为“对外报送的财务报告的真实性、完整性由单位负责人承担责任，我服从就行了”，便虚拟了几笔销售业务，使公司财务报表由亏变盈。经财政部门签字并作了相应的
下面人物与“完璧归赵”密切相关的是()。
玛格丽特．米切尔的畅销书既不是泥浆也不是高等艺术，这部作品足够获得普利策奖，但是即使是普通的读者也能感受到它那感伤的情节不能够和伟大的作品___________。像《飘》这种___________了艺术、商业、量产化的书籍，“通俗”是它最好的定义词。依次填
ThepoorreceptiononyourTVisprobablyduetooutside______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是()。

计算机指令由两部分组成，它们是()。

上网需要在计算机上安装()。

下列设备组中，完全属于计算机输出设备的一组是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

设有如下关系表：则下列操作中正确的是

在计算机网络中，英文缩写WAN的中文名是

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

通货膨胀

一位住院患者，住院15日后出现类似伤寒症状，病情较轻、发热38℃，腹泻，腹部疼痛，粪便培养鼠伤寒沙门菌阳性。该患者发病前这个病室有一类似症状患者，两人有食物交换。伤寒患者住在传染病房治疗，此时应采取

下列关于复合树脂修复术中洞形预备特点的描述中，错误的是

患儿，9个月。右睾丸未下降阴囊内，查右阴囊空虚未触及睾丸，左侧发育正常患儿2岁仍未下降应采取的治疗是

下列哪一行为应以玩忽职守罪论处？

如图所示，一均质球重W=100kN，放在两个相交的光滑斜面之间。斜面AB的倾角为α=45。，斜面BC的倾角为β=60。，则两斜面的反力FD和FE为()。

下面人物与“完璧归赵”密切相关的是()。

ThepoorreceptiononyourTVisprobablyduetooutside______.