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

admin2012-09-07 27

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/WbZ0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果需要给当前表增加一个字段，应使用的命令是______。
表“职工”已经打开，执行下列命令后：UPDATE工资SET工资=工资+工资*0.1下列理解正确的是______。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
在考生文件夹中完成如下综合应用：设计一个表单名为Form_one、表单文件名为YEAR_SELECT、表单标题名为“部门年度数据查询”的表单，其表单界面如图所示。其他要求如下：(1)为表单建立数据环境，向数据环境添加S_T表(Cursor1
在下列表达式中，结果为字符型的是______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
一个算法的时间复杂性是______的函数。
在SQL语句中，定义一个区间范围的特殊运算符是______，检查一个属性值是否属于一组值中的特殊运算符是______。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
下列关于队列的叙述中正确的是

随机试题

企业文化建设规划的主要内容有哪些?
下列心理学主要分支中，不属于应用领域的是【】
大跨度门式起重机械应安装防偏斜装置或偏斜指示装置。防偏斜装置或偏斜指示装置有多种形式，其中安装在靠近门式起重机的柔性支腿处的应是()。
乙公司是一家上市公司，适用的企业所得税税率为25％，当年息税前利润为900万元，预计未来年度保持不变。为简化计算，假定净利润全部分配，债务资本的市场价值等于其账面价值，确定债务资本成本时不考虑筹资费用。证券市场平均收益率为12％，无风险收益率为4％，两种不
“全面依法治国”要求国家工作人员善于运用法治思维处理问题，化解矛盾。结合我国实际，论述国家工作人员应具备怎样的法治思维。(2018论57)
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew
Themakingofclassificationsbyliteraryhistorianscanbeasomewhatriskyenterprise.WhenBlackpoetsarediscussedseparate
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist
Themainconcernofthepassageiswith______.Weknowfromthefirstparagraphthatpeopleinoldtimes______.
A、Theproofofthepuddingisintheeating.B、Romanwasn’tbuiltinaday.C、Smallbeginningscanleadtolargeoutcomes.D、No

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果需要给当前表增加一个字段，应使用的命令是______。

表“职工”已经打开，执行下列命令后：UPDATE工资SET工资=工资+工资*0.1下列理解正确的是______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

在考生文件夹中完成如下综合应用：设计一个表单名为Form_one、表单文件名为YEAR_SELECT、表单标题名为“部门年度数据查询”的表单，其表单界面如图所示。其他要求如下：(1)为表单建立数据环境，向数据环境添加S_T表(Cursor1

在下列表达式中，结果为字符型的是______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

一个算法的时间复杂性是______的函数。

在SQL语句中，定义一个区间范围的特殊运算符是，检查一个属性值是否属于一组值中的特殊运算符是。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

下列关于队列的叙述中正确的是

企业文化建设规划的主要内容有哪些?

下列心理学主要分支中，不属于应用领域的是【】

大跨度门式起重机械应安装防偏斜装置或偏斜指示装置。防偏斜装置或偏斜指示装置有多种形式，其中安装在靠近门式起重机的柔性支腿处的应是()。

“全面依法治国”要求国家工作人员善于运用法治思维处理问题，化解矛盾。结合我国实际，论述国家工作人员应具备怎样的法治思维。(2018论57)

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew

Themakingofclassificationsbyliteraryhistorianscanbeasomewhatriskyenterprise.WhenBlackpoetsarediscussedseparate

Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist

Themainconcernofthepassageiswith.Weknowfromthefirstparagraphthatpeopleinoldtimes.

A、Theproofofthepuddingisintheeating.B、Romanwasn’tbuiltinaday.C、Smallbeginningscanleadtolargeoutcomes.D、No

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

二级VF

NCRE全国计算机二级

如果需要给当前表增加一个字段，应使用的命令是______。

表“职工”已经打开，执行下列命令后：UPDATE工资SET工资=工资+工资*0.1下列理解正确的是______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

在考生文件夹中完成如下综合应用：设计一个表单名为Form_one、表单文件名为YEAR_SELECT、表单标题名为“部门年度数据查询”的表单，其表单界面如图所示。其他要求如下：(1)为表单建立数据环境，向数据环境添加S_T表(Cursor1

在下列表达式中，结果为字符型的是______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

一个算法的时间复杂性是______的函数。

在SQL语句中，定义一个区间范围的特殊运算符是______，检查一个属性值是否属于一组值中的特殊运算符是______。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

下列关于队列的叙述中正确的是

企业文化建设规划的主要内容有哪些?

下列心理学主要分支中，不属于应用领域的是【】

大跨度门式起重机械应安装防偏斜装置或偏斜指示装置。防偏斜装置或偏斜指示装置有多种形式，其中安装在靠近门式起重机的柔性支腿处的应是()。

“全面依法治国”要求国家工作人员善于运用法治思维处理问题，化解矛盾。结合我国实际，论述国家工作人员应具备怎样的法治思维。(2018论57)

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew

Themakingofclassificationsbyliteraryhistorianscanbeasomewhatriskyenterprise.WhenBlackpoetsarediscussedseparate

Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist

Themainconcernofthepassageiswith______.Weknowfromthefirstparagraphthatpeopleinoldtimes______.

A、Theproofofthepuddingisintheeating.B、Romanwasn’tbuiltinaday.C、Smallbeginningscanleadtolargeoutcomes.D、No

在SQL语句中，定义一个区间范围的特殊运算符是，检查一个属性值是否属于一组值中的特殊运算符是。

Themainconcernofthepassageiswith.Weknowfromthefirstparagraphthatpeopleinoldtimes.