对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2017-06-20 69

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
以下描述中正确的是：
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为
向一个项目中添加一个数据库，应该使用项目管理器的
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
在建立表间一对多的永久联系时，主表的索引类型必须是
在软件开发中，需求分析阶段产生的主要文档是()。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

随机试题

下列检查脑动脉的仪器条件中，哪项选择是正确的
两朝开济老臣心。
女性，65岁。行走时不慎摔倒，右臀着地，伤后右髋痛，不能站立行走。检查见患肢短缩，有内收外旋60°畸形，大粗隆上移。其诊断最可能是
规划环境影响分析与评价，包括预测和评价不同规划方案对(　　　)的影响。
依据《行政处罚法》的规定，下列关于行政处罚执行程序的说法，正确的是()。
某国有食品加工企业董事长担心原材料成本上升，达不到国有资产保值增值的目标，要求财务经理把年度财务报告编得漂亮点，财务经理认为违反会计政策，予以拒绝。董事长告诉财务经理：“你不改思路，就要自找出路。”财务经理愤而辞职。财务经理的做法体现了会计职业道德中(
经海关批准暂时进境的规定的货物，在进境时纳税义务人向海关缴纳相当于应纳税款的保证金或者提供其他担保的，可以暂不缴纳进口环节增值税和消费税，并应当自进境之日起6个月内复运出境，经纳税义务人申请，海关可以根据海关总署的规定延长复运出境的期限，下列属于该规定的货
在电信运营支撑系统中，()负责受理和处理用户的业务请求，实现业务的开通和变更。
SugarcanewasonceawildgrassthatgrewinNewGuineaandwasusedbylocalpeopleforroofingtheirhousesandfencingtheir
Youneverseethem,butthey’rewithyoueverytimeyoufly.Theyrecordwhereyou’regoing,howfastyou’retravelingandwheth

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

以下描述中正确的是：

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

向一个项目中添加一个数据库，应该使用项目管理器的

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

在建立表间一对多的永久联系时，主表的索引类型必须是

在软件开发中，需求分析阶段产生的主要文档是()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

下列检查脑动脉的仪器条件中，哪项选择是正确的

两朝开济老臣心。

女性，65岁。行走时不慎摔倒，右臀着地，伤后右髋痛，不能站立行走。检查见患肢短缩，有内收外旋60°畸形，大粗隆上移。其诊断最可能是

规划环境影响分析与评价，包括预测和评价不同规划方案对( )的影响。

依据《行政处罚法》的规定，下列关于行政处罚执行程序的说法，正确的是()。

在电信运营支撑系统中，()负责受理和处理用户的业务请求，实现业务的开通和变更。

SugarcanewasonceawildgrassthatgrewinNewGuineaandwasusedbylocalpeopleforroofingtheirhousesandfencingtheir

Youneverseethem,butthey’rewithyoueverytimeyoufly.Theyrecordwhereyou’regoing,howfastyou’retravelingandwheth

规划环境影响分析与评价，包括预测和评价不同规划方案对(　　　)的影响。