首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
admin
2012-10-29
61
问题
对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
选项
A、n
1.3
B、n
2
C、log
2
n
D、n
2
/4
答案
A
解析
对于n个节点的序列，利用shell排序的方法总的关键码的比较次数约为n
1.3
。
转载请注明原文地址:https://kaotiyun.com/show/bFqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
获得必要的资源并获得处理机时的进程状态为【】。
下列属性组中的哪一个(些)是关系P的候选码?Ⅰ．(C，S)Ⅱ．(C，R)Ⅲ．(S，T)Ⅳ．(T，R)Ⅴ．(S，R)现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，S，G)，那么这个分解
下列哪一项是数据库系统的核心和基础?
数据库中对全部数据的整体逻辑结构的描述，作为数据库的
若记录型A中的每一个值，记录型B中。可以由N个值(N＞＝0)与之联系，反之，若记录型B中的每一个值，记录型A中至多有一个值与之对应，则称记录型A与记录型B之间是【】的联系。
数据库的三级模式结构中，模式也称为
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。
某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VARA：ARRAY[1..25
设关系R与S具有相同的目，且对应的属性的取值来自同一个域，则{t\t∈R∧t∈S}，t是元组的变量，其结果关系是()。
随机试题
把习近平新时代中国特色社会主义思想载入宪法的会议是（）
强生公司是著名的婴儿日用品生产商，由于美国20世纪60年代以后，出生率下降，。婴儿用品市场逐步萎缩。为摆脱困境，强生公司决定针对成年人发动一场广告攻势，向成年人推销婴儿用品。这种扩大市场需求的措施是【】
硬聚氯乙烯塑料来源丰富，下列四种材料中，哪种不是硬聚氯乙烯塑料的来源?
备料是轧制生产的第一道工序，下列关于备料环节高处坠落的安全控制措施，描述正确的是()。
财务报告应由( )签名且盖章，才能对外报告。
某生产企业坐落在某县城，2008年初其土地使用证上记载土地面积10000平方米，其中幼儿园占地1000平方米、子弟学校占地1500平方米、厂内绿化占地2000平方米；2008年4月新征用的耕地1500平方米建厂房；2008年5月批准新征用的非耕地2000平
(2014年)根据资本资产定价模型，下列关于β系数的说法中，正确的有()。
求f(x)=(x3+x)/(x2-1)arctanxe1/(x-2)的间断点，并判断其类型．
AKeepingGoodRelationswithLocalBusinessmenBServiceProvidedbyLocalNewspapersCLargeCirculationoftheNationalNe
Soundwavestravelintheairinmuchthesameway__________waterwavesspreadonthewater.
最新回复
(
0
)
