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

admin2012-10-29 52

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

相关试题推荐

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?
线性链表不具有的特点是
关系数据模型
下列关于函数依赖的叙述中，哪一个是不正确的?
信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?
为了提高检索速度，目录分解法把文件控制块(目录项)分解为两部分：【】包含文件名及相应的文件内部号：基本目录项包含了除文件名外文件控制块的其它信息。
下列关于进程控制的叙述中，不正确的是
当因资源竞争可能会引起死锁时，可以有______、死锁发生后的检测和修复两种策略对付，其中第一种策略付出的代价较高。
为了提高设备分配的灵活性，用户申请设备时应指定
局域网常用的拓扑结构有星型、环型、【】和树型等几种。

随机试题

下列账户中，期末一般没有余额的是()
TIPS的适应证是
2012年5月，英派斯家装有限公司(下称英派斯公司)与张三、李四、王五、赵六四个自然人，共同出资设立英华建材加工有限公司(下称英华公司)，英派斯持股60％，张三等四人各持股10％。英派斯为了经营方便，与公司执行董事李鹏飞约定，英派斯名下的股权在公司章程中约
出口工业企业分类评定标准包括的要素有：
商用房贷款利率不得低于中国人民银行规定的同期同档次的1倍。()
甲公司为一家机械设备制造公司，2015年10月22日，甲公司与戊公司合作生产销售N设备，戊公司提供专利技术，甲公司提供厂房及机器设备，N设备研发和制造过程中所发生的材料和人工费用由甲公司和戊公司根据合同规定各自承担。甲公司具体负责项目的运作，但N设备研发、
“教师是教学过程的主角，学生学得好坏由教师决定。”这句话说明了什么?请对这句话加以分析。
计算机病毒是指能够侵入计算机系统，并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()。
中国知识分子看到改造中国的新路径，提出“到民间去”的号召，并开始深入到工人中间进行启蒙宣传。是在：
2015年年末，全国总人口137462万人。比上年年末增加680万人，其中城镇常住人口77116万人，占总人口比重(常住人口城镇化率)为56.10％，比上年年末提高1.33个百分点。全年出生人口1655万人，出生率为12.07％，死亡人口975万人，死亡率

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

线性链表不具有的特点是

关系数据模型

下列关于函数依赖的叙述中，哪一个是不正确的?

信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?

为了提高检索速度，目录分解法把文件控制块(目录项)分解为两部分：【】包含文件名及相应的文件内部号：基本目录项包含了除文件名外文件控制块的其它信息。

下列关于进程控制的叙述中，不正确的是

当因资源竞争可能会引起死锁时，可以有______、死锁发生后的检测和修复两种策略对付，其中第一种策略付出的代价较高。

为了提高设备分配的灵活性，用户申请设备时应指定

局域网常用的拓扑结构有星型、环型、【】和树型等几种。

下列账户中，期末一般没有余额的是()

TIPS的适应证是

出口工业企业分类评定标准包括的要素有：

商用房贷款利率不得低于中国人民银行规定的同期同档次的1倍。()

“教师是教学过程的主角，学生学得好坏由教师决定。”这句话说明了什么?请对这句话加以分析。

计算机病毒是指能够侵入计算机系统，并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()。

中国知识分子看到改造中国的新路径，提出“到民间去”的号召，并开始深入到工人中间进行启蒙宣传。是在：