首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2012-10-29
58
问题
对于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全国计算机三级
相关试题推荐
把E-R图转换成关系模型的过程,属于数据库设计的
在关系数据库中,实现主码标识元组的作用是通过
关系模式规范化需要考虑数据间的依赖关系,人们已经提出了多种类型的数据依赖,其中最重要的是函数依赖和【】。
关系模式规范化需要考虑数据间的依赖关系,人们已经提出了多种类型的数据依赖,其中最重要的是函数的依赖和【】。
若关系模式R的规范化程度达到4NF,则R的属性之间不存在非平凡且非【】的多值依赖。
下列关于这个关系的叙述中,不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)
对实际问题总是先设计一个【】模型,然后再把它转换成计算机能实现的逻辑模型。
在多道程序系统中,每组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源,这种现象称为
以下哪一个是从栈中删除元素的序列?
一个公司有若干名兼职人员,而每个兼职人员有可能在多家公司打工,则公司与兼职人员之间具有________。
随机试题
在合并财务报表中,下列关于抵消分录正确表述的是()
求.
A.脊椎呈“竹节”样B.骨膜反应呈三角形C.骨端膨胀呈肥皂泡样D.长管骨干骺区有骨性疣状突起E.有死骨形成并有包壳请指出下列疾病的特征性X线片变化骨巨细胞瘤
2014年1月,习近平主席指出司法体制改革的目标是,政法机关要完成党和人民赋予的光荣使命,必须严格执法、公正司法。“公生明,廉生威。"要坚守职业良知、执法为民。2014年6月6日,习近平主席指出司法体制改革试点工作要在中央层面顶层设计和政策指
根据我国证券交易所的相关规定,集合竞价确定成交价的原则为()。
Pizz.在音乐术语中表示_________。
在经济分析中,按不同的市场结构的特征,市场可以划分为()。
关于B一树,下列说法中不正确的是()。
表达式a+=a-=a=9的值是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
最新回复
(
0
)