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

admin2015-12-21 65

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL中，DROPVIEW命令用于(　　)。
在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是(　　)。
假设"产品"表中有C型字段"产地",要求将产地以"北京"开头的产品记录全部打上删除标记,正确的SQL命令是(　　)。
在VisualFoxPro中进行参照完整性设置时，要想设置成"当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值"，应选择(　　)。
以下索引类型中，能够随表的打开而打开的是(　　)。
在下列的VisualFoxPro表达式中，其运算结果为逻辑真的是(　　)。
要为当前表所有职称为"教授"的职工增加1000元津贴，应使用命令(　　)。
(1)将数据库“school”添加到项目“xm”中。(2)修改表单“bd1”，将其中标签的字体大小修改为20。(3)把表单“bd1”添加到项目“xm”中。(4)为数据库“school”中的表“student”建立唯一索引，索引名称和索引表
为第(1)小题创建的“客户”表建立一个主索引，索引名和索引表达式均为“客户号”。
下列数据结构中，属于非线性结构的是

随机试题

通过卵圆孔的结构，正确的是
患者，女，80岁。腰骶部下坠感1个月，咳嗽时阴道有宫颈及部分宫体脱出，可手动回纳。糖尿病病史7年，冠心病病史10年。该患者可选用的手术方式是
患者男性，46岁，久患阳痿，精神不振，夜寐不安，面色无华，舌苔薄腻，舌质淡，脉细弱。此证属阳痿何型
测绘项目中，作业组长负责组的全面工作，作业组一般不负责()。
某城市轻轨交通项目业主拟选择一家咨询机构为其处理项目设计、施工及施备、材料的招标事务。该轻轨交通项目技术复杂，并在轨道铺设、车体制造方面有特殊要求。发生了以下几项事件：1．M招标代理机构中标并接受业主委托，全权负责处理项目招标事务。在各施工合同标段招标时
有限责任公司：又称有限公司，指依照公司法的有关规定设立的，股东以其出资额为限对公司承担责任，公司以其全部资产对公司的债务承担责任的企业法人。其股东人数有最高人数的限制，不能公开募集股份，不能发行股票，而且股东转让有严格限制。下列单位哪一项不是有限责任公司?
下列对英国责任内阁首相表述正确的是()。
某公司人才很多，但未能充分发挥作用，公司效益不高，大家都不满意。董事会新派来一位经理，据说非常能干。新经理到任后，认真阅看员工业务档案，逐一与员工长谈，甚至不辞辛苦地走访员工家庭，走访客户。可是，日子一天天过去，新经理却未见作为。于是员工私下议论：“他哪里
A、 B、 C、 D、 D
彼は連日徹夜で練習し、本番に臨んだ。徹夜

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL中，DROPVIEW命令用于( )。

在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是( )。

假设"产品"表中有C型字段"产地",要求将产地以"北京"开头的产品记录全部打上删除标记,正确的SQL命令是( )。

在VisualFoxPro中进行参照完整性设置时，要想设置成"当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值"，应选择( )。

以下索引类型中，能够随表的打开而打开的是( )。

在下列的VisualFoxPro表达式中，其运算结果为逻辑真的是( )。

要为当前表所有职称为"教授"的职工增加1000元津贴，应使用命令( )。

(1)将数据库“school”添加到项目“xm”中。(2)修改表单“bd1”，将其中标签的字体大小修改为20。(3)把表单“bd1”添加到项目“xm”中。(4)为数据库“school”中的表“student”建立唯一索引，索引名称和索引表

为第(1)小题创建的“客户”表建立一个主索引，索引名和索引表达式均为“客户号”。

下列数据结构中，属于非线性结构的是

通过卵圆孔的结构，正确的是

患者，女，80岁。腰骶部下坠感1个月，咳嗽时阴道有宫颈及部分宫体脱出，可手动回纳。糖尿病病史7年，冠心病病史10年。该患者可选用的手术方式是

患者男性，46岁，久患阳痿，精神不振，夜寐不安，面色无华，舌苔薄腻，舌质淡，脉细弱。此证属阳痿何型

测绘项目中，作业组长负责组的全面工作，作业组一般不负责()。

下列对英国责任内阁首相表述正确的是()。

A、 B、 C、 D、 D

彼は連日徹夜で練習し、本番に臨んだ。徹夜

在SQL中，DROPVIEW命令用于(　　)。

在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是(　　)。

假设"产品"表中有C型字段"产地",要求将产地以"北京"开头的产品记录全部打上删除标记,正确的SQL命令是(　　)。

在VisualFoxPro中进行参照完整性设置时，要想设置成"当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值"，应选择(　　)。

以下索引类型中，能够随表的打开而打开的是(　　)。

在下列的VisualFoxPro表达式中，其运算结果为逻辑真的是(　　)。

要为当前表所有职称为"教授"的职工增加1000元津贴，应使用命令(　　)。