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

admin2012-10-29 28

问题对于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全国计算机三级

相关试题推荐

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是
数据库功能可以分为两部分：前端和后端。前端与后端之间通过【】或应用程序来接口。
若用如下的SQL语句创建一个student表：CREATETABLEstudent(NOC(4)NOTNULL，NAMEC(8)NOTNUIL，SEXC(2)，AGEN(2))可以插入到student表中的是
在有关计算机软件的描述中，下面不正确的是
在专门的关系运算中，选择运算是从某个给定的关系中筛选出满足限定条件的元组子集，它是一元关系运算，其定义可表示为【】。
在TCP/IP参考模型中，不属于应用层协议的是
m阶B树的根结点至少有几棵子树?
表达实体类型及实体之间联系用的数据结构是
设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?
在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点【】。

随机试题

急性脓胸的病程是在
A．队列研究B．病例对照研究C．实验研究D．普查E．以上都不是对研究对象随机分组的是()
托管银行作为美国存托凭证的发行人和存托凭证的市场中介，为存托凭证的投资者提供所需的一切服务。()
经济资本对于商业银行的管理具有重要意义，对其理解错误的是()。
2012年12月20日，经股东大会批准，甲公司向100名高管人员每人授予2万股普通股(每股面值1元)。根据股份支付协议的规定，这些高管人员自2013年1月1日起在公司连续服务满3年，即可于2015年12月31日无偿获得授予的普通股。甲公司普通股2012年1
某市在市体育场举办一场国际球星与球迷的见面会。见面会结束后，来自全国各地的球迷发生激烈争吵，有人在体育场出入通道围堵他人，现场执勤民警立即进行劝阻。但部分球迷无视民警警告，开始投掷水瓶，砸烂宣传栏，推倒非机动车隔离栏，严重扰乱现场秩序。针对该事件，该市公安
黑土是地球上最珍贵的土壤资源。我国东北黑土区总面积约103万平方公里，其中典型黑土去面积约17万平方公里，是我国重要的商品粮基地。下列关于黑土地形成的原因中，正确的是：
数据库物理设计完成后，进入数据库实施阶段，下述工作中，()一般不属于实施阶段的工作。
Readthearticlebelowaboutthecorporatehumorbusiness.Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAn
PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

数据库功能可以分为两部分：前端和后端。前端与后端之间通过【】或应用程序来接口。

若用如下的SQL语句创建一个student表：CREATETABLEstudent(NOC(4)NOTNULL，NAMEC(8)NOTNUIL，SEXC(2)，AGEN(2))可以插入到student表中的是

在有关计算机软件的描述中，下面不正确的是

在专门的关系运算中，选择运算是从某个给定的关系中筛选出满足限定条件的元组子集，它是一元关系运算，其定义可表示为【】。

在TCP/IP参考模型中，不属于应用层协议的是

m阶B树的根结点至少有几棵子树?

表达实体类型及实体之间联系用的数据结构是

设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?

在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点【】。

急性脓胸的病程是在

A．队列研究B．病例对照研究C．实验研究D．普查E．以上都不是对研究对象随机分组的是()

托管银行作为美国存托凭证的发行人和存托凭证的市场中介，为存托凭证的投资者提供所需的一切服务。()

经济资本对于商业银行的管理具有重要意义，对其理解错误的是()。

黑土是地球上最珍贵的土壤资源。我国东北黑土区总面积约103万平方公里，其中典型黑土去面积约17万平方公里，是我国重要的商品粮基地。下列关于黑土地形成的原因中，正确的是：

数据库物理设计完成后，进入数据库实施阶段，下述工作中，()一般不属于实施阶段的工作。

Readthearticlebelowaboutthecorporatehumorbusiness.Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAn

PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves

设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?