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

admin2012-10-29 64

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于临界区叙述正确的是
该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?
在UNIX系统中，进程调度采用的技术是
关系数据库，实现表与表之间的联系是通过
关系数据库中，实现实体之间的联系是通过表与表之间的
已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是
在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做
Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java
利用计算机的算式运算等功能帮助设计人员进行产品设计工作属于计算机辅助系统中的()。

随机试题

钟状期成釉器时细胞分化为4层，从内向外排列顺序为
A.舌下腺囊肿B.表皮样囊肿C.皮脂腺囊肿D.角化囊肿E.含牙囊肿穿刺抽出后的囊液呈蛋清样黏稠拉丝状的是
患者孕7月余，面目四肢浮肿，下肢尤甚，按之没指，心悸气短，腰痠无力。舌淡苔白润，脉沉细。治疗应首选
A、发布广告B、不能发布广告C、在大众传媒发布广告D、有涉及药品的宣传广告根据《药品广告审查办法》，处方药不得
设立证券登记结算机构应当具备的条件有()。Ⅰ．筹集的资金不少于人民币1亿元Ⅱ．具有证券登记、存管和结算服务所必须的场所和设施Ⅲ．主要管理人员和从业人员必须具有证券从业资格Ⅳ．自有资金不少于人民币2亿元
某公司2001年末资产负债表的有关资料如下。(1)资产总额为2000万元，其中现金120万元、应收账款240万元、存货320万元、待摊费用120万元、固定资产净额1200万元。(2)应付账款100万元、应付票据220万元、应付工资4
根据下列材料，按要求完成任务。材料一《普通高中化学课程标准(实验)》【内容标准】通过实验认识化学反应的速率和化学反应的限度，了解控制反应条件在生产和科学研究中的作用。【活动建议】实验探究：温度、催化剂对过氧化氢分解反应速率的影响。
教书育人特别强调的一点就是钻研业务，即不断学习、不断提高。这实际上要求教师具有()的理念。
在UML模型中，用于表达一系列的对象、对象之间的联系以及对象间发送和接收消息的图是【15】。
Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于临界区叙述正确的是

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

在UNIX系统中，进程调度采用的技术是

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

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

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做

Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java

利用计算机的算式运算等功能帮助设计人员进行产品设计工作属于计算机辅助系统中的()。

钟状期成釉器时细胞分化为4层，从内向外排列顺序为

A.舌下腺囊肿B.表皮样囊肿C.皮脂腺囊肿D.角化囊肿E.含牙囊肿穿刺抽出后的囊液呈蛋清样黏稠拉丝状的是

患者孕7月余，面目四肢浮肿，下肢尤甚，按之没指，心悸气短，腰痠无力。舌淡苔白润，脉沉细。治疗应首选

A、发布广告B、不能发布广告C、在大众传媒发布广告D、有涉及药品的宣传广告根据《药品广告审查办法》，处方药不得

设立证券登记结算机构应当具备的条件有()。Ⅰ．筹集的资金不少于人民币1亿元Ⅱ．具有证券登记、存管和结算服务所必须的场所和设施Ⅲ．主要管理人员和从业人员必须具有证券从业资格Ⅳ．自有资金不少于人民币2亿元

某公司2001年末资产负债表的有关资料如下。(1)资产总额为2000万元，其中现金120万元、应收账款240万元、存货320万元、待摊费用120万元、固定资产净额1200万元。(2)应付账款100万元、应付票据220万元、应付工资4

教书育人特别强调的一点就是钻研业务，即不断学习、不断提高。这实际上要求教师具有()的理念。

在UML模型中，用于表达一系列的对象、对象之间的联系以及对象间发送和接收消息的图是【15】。

Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP