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

admin2012-10-29 23

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

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

答案A

解析对于n个节点的序列，利用shell排序的方法总的关键码的比较次数约为n^1.3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。
以下说法正确的是①批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行②虚存比主存大得多，它可以大于主存和辅存的总和③当一个进程等待分配CPU时，该进程处于等待状态④一个进程只可执行一个程序，一个程序只可构成一个进程
在关系模型中，无论是实体还是实体之间的联系，均由单一的结构类型即关系来表示，也就是，任何一个关系数据库都是由若干张【】组成。
关系数据模型由哪几部分组成?Ⅰ．关系数据结构Ⅱ．关系操作语言Ⅲ．关系操作集合Ⅳ．关系完整性约束
在PowerDesigner工具中哪个功能用于物理数据库的设计和应用对象技术及组件的生成?
如果某事务成功完成执行，则该事务称为【】事务。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为
数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。
DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序

随机试题

社会主义和共产主义社会都存在的经济关系是
月经提前，量或多或少，色紫红有块，或少腹胀痛，或胸闷胁胀，乳房胀痛，或心烦易怒，或口苦咽干，舌红，苔薄黄，脉弦数。诊断为
对于易溶于水，在水溶液中不稳定的药物，可制成哪种类型注射剂（　　）。
在施工合同中，()是承包人的义务。
波长为λ的单色光垂直照射到置于空气中的玻璃劈尖上，玻璃的折射率为n，则第三级暗条纹处的玻璃厚度为：
国民经济评价的目标是()。
铁路简支梁主要采用()方法架设。
管道施工中，土方开挖至槽底标高后，应由施工和监理等单位共同验收地基。对松软地基及坑洞应由()提出处理意见。
计算机中访问速度最快的存储器是()。
InJanuarycommutersvotedBirminghamNewStreetoneofBritain’sworstrailwaystations.Eachdaynearly150,000peoplemoveth

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

在关系模型中，无论是实体还是实体之间的联系，均由单一的结构类型即关系来表示，也就是，任何一个关系数据库都是由若干张【】组成。

关系数据模型由哪几部分组成?Ⅰ．关系数据结构Ⅱ．关系操作语言Ⅲ．关系操作集合Ⅳ．关系完整性约束

在PowerDesigner工具中哪个功能用于物理数据库的设计和应用对象技术及组件的生成?

如果某事务成功完成执行，则该事务称为【】事务。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。

DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序

社会主义和共产主义社会都存在的经济关系是

月经提前，量或多或少，色紫红有块，或少腹胀痛，或胸闷胁胀，乳房胀痛，或心烦易怒，或口苦咽干，舌红，苔薄黄，脉弦数。诊断为

对于易溶于水，在水溶液中不稳定的药物，可制成哪种类型注射剂（ ）。

在施工合同中，()是承包人的义务。

波长为λ的单色光垂直照射到置于空气中的玻璃劈尖上，玻璃的折射率为n，则第三级暗条纹处的玻璃厚度为：

国民经济评价的目标是()。

铁路简支梁主要采用()方法架设。

管道施工中，土方开挖至槽底标高后，应由施工和监理等单位共同验收地基。对松软地基及坑洞应由()提出处理意见。

计算机中访问速度最快的存储器是()。

InJanuarycommutersvotedBirminghamNewStreetoneofBritain’sworstrailwaystations.Eachdaynearly150,000peoplemoveth

对于易溶于水，在水溶液中不稳定的药物，可制成哪种类型注射剂（　　）。