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

admin2017-10-24 49

问题设表的长度为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全国计算机二级

相关试题推荐

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
排序时如果选取了多个字段，则结果是按照()。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

随机试题

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释1后添加适当的语句。(2)在类A2前增加A
人体代谢产热功能最强的组织是
清骨散的功用竹叶石膏汤的功用
某工程施工期5、6、7、8月份经监理工程师对现场材料的盘点，确定材料现场价值为50万元、40万元、60万元、55万元，试分析确定业主应在6、7、8三月向承包人支付的材料预付款的金额，已知5月份，支付材料预付款为30万元。
中国进出口银行的业务之一是为机电产品和成套设备等资本性货物提供()。
宜用于郊区距居民点较远的地铁基坑施工中的围护结构是()。
某企业生产和销售甲、乙两种产品，产品的单位售价分别为5元和10元，边际贡献率分别是40％和20％，全年固定成本为50000元，企业采用加权平均法进行量本利分析。(计算结果四舍五入保留整数位)要求：(1)假设全年甲、乙两种产品分别销售了20000件和
未取得道路运输经营许可，擅自从事道路运输经营的，由县级以上道路运输管理机构责令停止经营；有违法所得的，没收违法所得，处违法所得()的罚款
设曲线L：f(x，y)=1，f(x，y)具有一阶连续偏导数。过第二象限内的点M和第四象限内的点N，为L上从点M到点N的一段弧，则下列积分小于零的是()
SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

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

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

排序时如果选取了多个字段，则结果是按照()。

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

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

设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

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

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释1后添加适当的语句。(2)在类A2前增加A

人体代谢产热功能最强的组织是

清骨散的功用竹叶石膏汤的功用

某工程施工期5、6、7、8月份经监理工程师对现场材料的盘点，确定材料现场价值为50万元、40万元、60万元、55万元，试分析确定业主应在6、7、8三月向承包人支付的材料预付款的金额，已知5月份，支付材料预付款为30万元。

中国进出口银行的业务之一是为机电产品和成套设备等资本性货物提供()。

宜用于郊区距居民点较远的地铁基坑施工中的围护结构是()。

未取得道路运输经营许可，擅自从事道路运输经营的，由县级以上道路运输管理机构责令停止经营；有违法所得的，没收违法所得，处违法所得()的罚款

设曲线L：f(x，y)=1，f(x，y)具有一阶连续偏导数。过第二象限内的点M和第四象限内的点N，为L上从点M到点N的一段弧，则下列积分小于零的是()

SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour