首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2012-10-29
33
问题
对于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全国计算机三级
相关试题推荐
设关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是
第三代数据库系统(或新一代数据库系统)是______技术和数据库技术相结合的系统。
在分页式存储管理中,地址转换工作是由什么完成的?
数据库语言由数据定义语言【】和数据操纵语言(DML)组成,它为用户提供了交互使用数据库的方法。
关系代数是关系操作语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为【】。
若用如下的SQL语句创建一个student表:CREATETABLEstudent(NOC(4)NOTNULL,NAMEC(8)NOTNUIL,SEXC(2),AGEN(2))可以插入到student表中的是
建立一个学生信息表student,要求它由学号sno,姓名sname,性别sex,年龄age,4个属性组成,其学号属性惟一,学号、姓名字段不能为空。下列语句正确的是
下列关于线程的叙述中,正确的是
数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分,一般分为两类,一类是与数据类型、内容有关的对象,另一类是与数据之间联系有关的对象。
【】面对的是操作人员和低层管理人员。
随机试题
确定广告预算应考虑的因素包括()
在医学上,产后42天称作
确定抗渗混凝土强度等级的根据是()。
商业银行的职能包括()。
投资估算与资金筹措安排情况不包括()。
下列诗句中,描写抗美援朝这一历史事件的是()。
人的身高是生物学性状之一。一直以来,人们认为身高主要是遗传,饮食和环境因素综合决定的。但是,在人类认识了基因的作用后,开始认为基因在决定身高中占主要作用、于是在人类基因组计划完成后,开始寻找与身高相关的基因,并获得其与健康、疾病等有关的信息和知识。接下来最
人类所需能量大部分来自太阳,下列不属于人直接利用太阳能的主要形式是()。
可以附加适用的刑事制裁手段有()
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中,如果出现网络拥塞,则路由器发出(27)报文。
最新回复
(
0
)