首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
admin
2013-02-03
63
问题
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
选项
A、n1.3
B、n
2
C、log
2
n
D、n
2
/4
答案
1
解析
对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。
转载请注明原文地址:https://kaotiyun.com/show/htqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设关系R与S具有相同的目，且对应的属性的取值来自同一个域，则{t\t∈R∧t∈S}，t是元组的变量，其结果关系是()。
下列()不是链式存储结构的主要特点。
通常可用传输速率描述通信线路的数据传输能力，传输速率是指()。
需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
下列关于函数依赖的叙述中，不正确的是()。
设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。
关系数据库的更新与更新操作必须遵循完整性规则，包括()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。
随机试题
法律的三个发展阶段(萨维尼)
自身免疫性肝炎慢性丙型病毒性肝炎
阻塞性黄疸急性肠炎
在PDCA循环中，P阶段的职能包括（）等。
在税务行政复议中，不可以达成和解和调解的情形是()。
1998年6月，旅游者周某参加国际旅行社组织的九寨沟旅游。该旅游团乘汽车行至松潘县月海子地段时，一些旅游者提出要上厕所，导游人员徐某即与司机商量将旅游车停在一个有厕所的商店门口。导游人员告知厕所在商店后面，提醒大家注意安全，并引导旅游者到厕所的门口，这时走
教育回归“生活世界”的含义是只要求“生活世界”，不要求“科学世界”。
影响对外贸易经济效益最根本的因素是（）。
下列选项中，哪项不属于我国宪法规定的公民的基本权利中的政治权利和自由?（）
TheBookofLifeSofar,scientistshavenamedabout1.6millionlivingspeciesandthat’sajustafractionofthatprobabl
最新回复
(
0
)
