设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2017-10-24 47

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。
对已经设置排序或分组的报表，下列说法正确的是()。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
具有3个结点的二叉树有
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

随机试题

A．25分钟B．30分钟C．1小时D．2小时E．10分钟按照《中国药典》，滴丸的溶散时限为
秦艽的功效是祛风湿，退虚热，止泻痢，下乳汁。
未经合伙人一致同意，合伙人以其在合伙企业中的财产份额出质的()。
分包工程质量应由分包人向()负责。
自2018年年初以来，A公司出现不能清偿到期债务，且资产不足以清偿全部债务的情况。2018年7月1日，人民法院经审查裁定受理了A公司的破产申请，并指定了管理人。在该破产案件中，存在下述情况：(1)2017年7月10日，A公司向甲银行贷款100万元，借款期
下列各项中，符合房产税纳税义务人规定的是()。
非审美联想相当于心理学上的自由联想，这是一种偶然的、随意的、杂乱的、不定向的联想。英国美学家布洛称这种联想为“非融化的”联想，即这种联想所引起的实用情感与审美对象所展示的情境不相融合，从而与审美无关。譬如：当我们心中想坐船时，便想到它航行的海，想到海便想到
住在胡同里的居民大都安土重迁，不大愿意搬家。有在一个胡同里一住住几十年的，甚至有住了几辈子的。胡同里的房屋大都很旧了，“地根儿”房子就不太好，旧房檩，断砖墙。下雨天常是外面大下，屋里小下。一到下大雨，总可以听到房塌的声音，那是胡同里的房子。但是他们舍不得“
资料一法国人民深信忽视与轻蔑人的自然权利乃是人类不幸的唯一原因，所以决定将这些神圣而不可剥夺的权利阐明于庄严的宣言之中……第一条：在权利方面人人生来是而且始终是自由平等的。第二条：这些权利就是自由、财产、安全与反抗压迫。
选题的基本要求包括()。

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级Access

NCRE全国计算机二级

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

对已经设置排序或分组的报表，下列说法正确的是()。

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

具有3个结点的二叉树有

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

A．25分钟B．30分钟C．1小时D．2小时E．10分钟按照《中国药典》，滴丸的溶散时限为

秦艽的功效是祛风湿，退虚热，止泻痢，下乳汁。

未经合伙人一致同意，合伙人以其在合伙企业中的财产份额出质的()。

分包工程质量应由分包人向()负责。

下列各项中，符合房产税纳税义务人规定的是()。

选题的基本要求包括()。