对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

admin2010-07-20 31

问题对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

选项 A、n^1.3
B、n²
C、logn₂
D、n²/4

答案A

解析

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
相对于半导体存储器，铁电随机存取存储器和磁性随机存取存储器是两种新型存储器，它们通常分别用四个大写英文字母简称为【75】和【76】。
在ARM的指令中，如果R1与R2不相等，则将R1与R2进行逻辑与操作，结果放R3中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
信息的价值与信息的哪些性质密切相关？　　Ⅰ.准确性　　Ⅱ.及时性　　Ⅲ.可靠性　　Ⅳ.开放性　　Ⅴ.完整性
在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句【】。

随机试题

平静呼气末存留于肺内的气量称为
患儿，2岁，因肺炎入院，经治疗后症状好转，又突然高热，呼吸困难，右肺叩诊浊音。该患儿可能并发
凡特别重大的问题或者涉及面特别广的问题，须()。
下列关于限制被执行人高消费的说法正确的是()。
王某不可以自行以下列人员中的哪些人为被保险人进行投保?()
通风与空调系统联合试运转及测试调整由()单位负责组织实施。
中外合资经营企业依法解散时，应当成立清算委员会进行清算。下列各项中，可以成为清算委员会成员的有()。
学生伤害事故发生后，学校首先应采取的措施是()。
公安机关应经常向广大群众宣传同违法犯罪作斗争的重大意义，激励他们积极参加打击刑事犯罪的工作，讲清同刑事犯罪作斗争是法律赋予每个公民的权利和义务，是每个热爱社会主义祖国的公民义不容辞的政治责任和社会责任，鼓励群众见义勇为。()
Marijuanahasbeenconsideredbysomeasa"gateway"drugthatcanlureyoungexperimenterstowardaddictiontostrongerdrugs.

最新回复(0)

对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

相对于半导体存储器，铁电随机存取存储器和磁性随机存取存储器是两种新型存储器，它们通常分别用四个大写英文字母简称为【75】和【76】。

在ARM的指令中，如果R1与R2不相等，则将R1与R2进行逻辑与操作，结果放R3中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

信息的价值与信息的哪些性质密切相关？ Ⅰ.准确性 Ⅱ.及时性 Ⅲ.可靠性 Ⅳ.开放性 Ⅴ.完整性

在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句【】。

平静呼气末存留于肺内的气量称为

患儿，2岁，因肺炎入院，经治疗后症状好转，又突然高热，呼吸困难，右肺叩诊浊音。该患儿可能并发

凡特别重大的问题或者涉及面特别广的问题，须()。

下列关于限制被执行人高消费的说法正确的是()。

王某不可以自行以下列人员中的哪些人为被保险人进行投保?()

通风与空调系统联合试运转及测试调整由()单位负责组织实施。

中外合资经营企业依法解散时，应当成立清算委员会进行清算。下列各项中，可以成为清算委员会成员的有()。

学生伤害事故发生后，学校首先应采取的措施是()。

Marijuanahasbeenconsideredbysomeasa"gateway"drugthatcanlureyoungexperimenterstowardaddictiontostrongerdrugs.

信息的价值与信息的哪些性质密切相关？　　Ⅰ.准确性　　Ⅱ.及时性　　Ⅲ.可靠性　　Ⅳ.开放性　　Ⅴ.完整性