对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

admin2010-11-26 27

问题对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列方式中，利用主机应用系统漏洞进行攻击的是()。
一台Cisco6500交换机的4／1--24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
下列说法中，不属于数据模型所描述的内容的是______。
下面关于视图的叙述中，正确的是______。
有关系模式R=ABCD，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，A-＞DE，则F的最小覆盖为______。
假定“出生日期”为日期型内存变量，下列表达式中结果不是日期型的是______。
数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”，则判断满30岁且未婚的表达式为______。
在数据表中建立一个索引应当依照______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

随机试题

以下做法不符合法律规定的是：
宋代最重要的入仕途径是()
某律师在解答某公民有关继承的问题时，下列哪些说法是正确的?()
关于行政许可申请材料，下列说法正确的是()。
城市给水排水管道施工沟槽开挖的注意事项中，挖土机械应距高压线有一定的安全距离，距电缆（）m处，严禁机械开挖。
依据《中华人民共和国票据法》，汇票的大小写金额必须一致，否则汇票无效。()
某国私立大学学费和住宿费昂贵，而奖学金名额却非常有限，有人认为低收入家庭的孩子很难进入私立大学。有专家反驳说，私立大学会为低收入家庭的学生减免学费和生活费，因此低收入家庭的孩子也很容易进入私立大学。以下哪项如果为真，最能质疑专家的观点?()
(2017国考)植物的光合作用，是地球上最为有效的固定太阳光能的过程，人类消耗的石油、天然气等，其实都是远古时期植物光合作用的直接或间接产物。地球每年经光合作用产生的物质有1730亿至2200亿吨，其中蕴含的能量相当于全世界能源消耗总量的10～20倍，但目
下列各句中成语的使用，正确的一项是：①小李经过五年的努力，村边鱼塘已初具规模，他现在可以________了。②教育部取消考生报考普通高等院校的年龄及婚否限制之后，许多大龄青年________，决心圆大学之梦。③近年来，《苹果日报》在香港引起的报业大战
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

二级VF

NCRE全国计算机二级

下列方式中，利用主机应用系统漏洞进行攻击的是()。

一台Cisco6500交换机的4／1--24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

下列说法中，不属于数据模型所描述的内容的是______。

下面关于视图的叙述中，正确的是______。

有关系模式R=ABCD，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，A-＞DE，则F的最小覆盖为______。

假定“出生日期”为日期型内存变量，下列表达式中结果不是日期型的是______。

数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”，则判断满30岁且未婚的表达式为______。

在数据表中建立一个索引应当依照______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

以下做法不符合法律规定的是：

宋代最重要的入仕途径是()

某律师在解答某公民有关继承的问题时，下列哪些说法是正确的?()

关于行政许可申请材料，下列说法正确的是()。

城市给水排水管道施工沟槽开挖的注意事项中，挖土机械应距高压线有一定的安全距离，距电缆（）m处，严禁机械开挖。

依据《中华人民共和国票据法》，汇票的大小写金额必须一致，否则汇票无效。()

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。