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

admin2012-10-29 80

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

选项 A、n1.3
B、n²
C、log₂n
D、n²/4

答案1

解析对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

串(或字符串)是由零个或多个字符组成的有限序列。串也是一种线性表，是数据元素为______的线性表。
设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
如果两个实体之间的联系是M:N，则实现1:M联系的方法是
在SQL语言的语句中，实现投影操作的是哪个子句?
下述哪一条不是由于关系模式设计不当而引起的?
下面不属于数据管理技术发展过程中人工管理阶段的特点的是
关系数据库，实现表与表之间的联系是通过
设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果______。SELECTS*FROMS,ScWHERES.Sno=SC.SnoANDSC.Cno=’C2’
数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。
在ISA联系中，子类的对象______其超类的对象的全部属性和方法。

随机试题

下列证据可以成为行政诉讼证据的是（）
患者，女性，26岁。孕1产0，孕20周。主诉日常活动后感乏力，心悸，气急，经检查确诊为妊娠合并心脏病，心功能Ⅱ级。为防止心衰，该患者妊娠期重点监测时间应放在
A．依诺肝素B．新抗凝、华法林C．水蛭素D．依达肝素E．氨甲环酸属于直接凝血酶抑制剂的是()。
膀胱造瘘拔管不可过早，是防止()
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　某房地产估价报告致委托方函(略)封面及目录(略)估价师声明(略)　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　××房地
某中标的施工企业与房地产开发商签订施工合同时，开发商强迫要求施工企业必须承诺在施工过程中无论发生什么情况都不得提出索赔，而施工企业在投标时，开发商并没有明确表示会有这一要求。开发商的这一要求违反了订立合同的()。
给定资料1．20岁的浙江温岭蓝孔雀幼儿园老师Y只是“为了好玩”，她双手捏住班上男童的耳朵，把他拎了起来，男童双脚离地大约有20厘米，双耳支撑全身的重量使他的脸看起来都变了形，疼痛使他张大了嘴，哇哇大哭起来。Y没有理他，她叫正在班上实习的童老
作为无形资产的土地使用权是指（）。
改革开放是前无古人的崭新事业，必须坚持正确的方法论，在不断的实践探索中推进。具体地说()
CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

串(或字符串)是由零个或多个字符组成的有限序列。串也是一种线性表，是数据元素为______的线性表。

设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

如果两个实体之间的联系是M:N，则实现1:M联系的方法是

在SQL语言的语句中，实现投影操作的是哪个子句?

下述哪一条不是由于关系模式设计不当而引起的?

下面不属于数据管理技术发展过程中人工管理阶段的特点的是

关系数据库，实现表与表之间的联系是通过

设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果______。SELECTS*FROMS,ScWHERES.Sno=SC.SnoANDSC.Cno=’C2’

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

在ISA联系中，子类的对象______其超类的对象的全部属性和方法。

下列证据可以成为行政诉讼证据的是（）

患者，女性，26岁。孕1产0，孕20周。主诉日常活动后感乏力，心悸，气急，经检查确诊为妊娠合并心脏病，心功能Ⅱ级。为防止心衰，该患者妊娠期重点监测时间应放在

A．依诺肝素B．新抗凝、华法林C．水蛭素D．依达肝素E．氨甲环酸属于直接凝血酶抑制剂的是()。

膀胱造瘘拔管不可过早，是防止()

某房地产估价报告致委托方函(略)封面及目录(略)估价师声明(略) ××房地

作为无形资产的土地使用权是指（）。

改革开放是前无古人的崭新事业，必须坚持正确的方法论，在不断的实践探索中推进。具体地说()

CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I