首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2012-10-29
59
问题
对于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/PLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面列出的数据模型中,哪一种是数据库系统中最早出现的数据模型?
在面向对象的数据模型中,每一个对象都有一个唯一的标识,称为
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
对数据库结构的描述和定义存储在______中,它是DBMS运行的基本依据。
用值域的概念来定义关系,关系是属性值域笛卡尔积的一个______。
临界区是指并发进程中访问共享变量的
在分页式存储管理中,地址转换工作是由什么完成的?
关系数据库中,实现实体之间的联系是通过表与表之间的
关系代数是关系操作语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为【】。
为了提高检索速度,目录分解法把文件控制块(目录项)分解为两部分:【】包含文件名及相应的文件内部号:基本目录项包含了除文件名外文件控制块的其它信息。
随机试题
国产螺杆式压缩机型式代号为()。
张老师为了提高数学教学质量,采用摸底考试的方式了解学生的学习基础。这种评价于()
加工皮蛋时,应严格控制的元素是()。
釉质和牙骨质在牙颈部相连的关系是
A.卵巢动脉B.子宫动脉C.阴道动脉D.阴部内动脉E.会阴动脉
下列情形可以授予专利权的是()。
根据合同法律制度的规定,下列关于租赁合同解除的表述中,正确的有()。(2017年)
(2011年河北.59)“给力”是中国北方的土话,表示给劲、带劲的意思。闽南话意思为很精彩、很棒的意思。2010年“给力”一词流行起来,20lO年11月10日,《人民日报》头版标题《江苏给力“文化强省”》引发国内舆论热议,许多报刊纷纷效仿运用。下列对“给力
取印模时,肌功能修整方法包括()。
A、Becausesheisafraidoflivingbyherselfandsheisshortofmoney.B、Becausesheisafraidofseeingadoctor.C、Becausesh
最新回复
(
0
)