使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

admin2021-05-31 46

问题使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

选项 A、30
B、35
C、40
D、45

答案D

解析最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n*(n-1)／2次才能完成，需要互换的次数为10*(10-1)／2=45，选D。

转载请注明原文地址:https://kaotiyun.com/show/x2ap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个()。
图书馆数据库系统中有下列模式：书(书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存)借书卡(卡号，姓名，单位，类别)借书记录(卡号，书号，借期，还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
以下不属于Word文档视图的是：
下列各组排序法中，最坏情况下比较次数相同的是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是
一棵二叉树中共有80个叶子结点与70个度为l的结点，则该二叉树中的总结点数为

随机试题

下列哪种试验是鉴定副溶血性弧菌致病性与非致病性的重要指标
山药的常见伪品包括
某公司购买了一栋写字楼用于出租经营，该项目所需的投资和经营期间的年净收人情况如表3—13所示。如果当前房地产市场上写字楼物业的投资收益率为18％，试计算该投资项目的财务净现值和财务内部收益率，并判断该投资项目的可行性。如果在10年经营期内年平均通货膨胀率为
在Word编辑状态下，鼠标指针指向选定文本任一位置时，按住Ctrl键，拖动鼠标到目标位置，可以实现文本的移动。()
下列社会关系中，能够产生共同共有关系的有()。
负有食品安全监督管理职责的国家机关工作人员，滥用职权或者玩忽职守，导致发生重大食品安全事故或者造成其他严重后果的，处()年以下有期徒刑或者拘役；造成特别严重后果的，处()年以上()年以下有期徒刑。
不列颠之战
(2009年第19题)在下面一段文字横线处填上对修辞方法及其作用的正确表述：这在会馆里时，我就早已料到了；那雪花膏便是局长的儿子的赌友，一定要去添些谣言，设法报告的。以上文字______。
数据通信是计算机和通信路线结合的通信方式。计算机网络中传输的信息都是数字数据。下列描述中Ⅰ．数据通信的对象是计算机或终端：Ⅱ．数据通信的内容是由“0”和“1”构成的二进制编码信息；Ⅲ．数据通信要求误码率非常低。数据通信的特点有
ToptipsonhowtogetfurtherupthecareerladderMovingjobsisnolongerquiteaseasyasitwasjustacoupleofyearsago,

最新回复(0)

使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

以下不属于Word文档视图的是：

下列各组排序法中，最坏情况下比较次数相同的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是

一棵二叉树中共有80个叶子结点与70个度为l的结点，则该二叉树中的总结点数为

下列哪种试验是鉴定副溶血性弧菌致病性与非致病性的重要指标

山药的常见伪品包括

在Word编辑状态下，鼠标指针指向选定文本任一位置时，按住Ctrl键，拖动鼠标到目标位置，可以实现文本的移动。()

下列社会关系中，能够产生共同共有关系的有()。

负有食品安全监督管理职责的国家机关工作人员，滥用职权或者玩忽职守，导致发生重大食品安全事故或者造成其他严重后果的，处()年以下有期徒刑或者拘役；造成特别严重后果的，处()年以上()年以下有期徒刑。

不列颠之战

(2009年第19题)在下面一段文字横线处填上对修辞方法及其作用的正确表述：这在会馆里时，我就早已料到了；那雪花膏便是局长的儿子的赌友，一定要去添些谣言，设法报告的。以上文字______。

ToptipsonhowtogetfurtherupthecareerladderMovingjobsisnolongerquiteaseasyasitwasjustacoupleofyearsago,