首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2013-02-03
68
问题
对于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全国计算机三级
相关试题推荐
下列关于树与二叉树转换的叙述中,不正确的是()。
下列关于数据仓库的叙述中,不正确的是()。
PowerDesigner中的AppModeler模块的主要功能是()。
设有关系模式以A,B,C),根据语义有如下函数依赖集:F=(A→B,(B,C)→A}。关系模式R的规范化程度最高达到()。
在数据库管理系统中,不是数据库定义的功能模块的是()。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列操作序列中正确的是()。
下列关于数据存储结构的叙述中,不正确的是()。
Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。
下列关于顺序存储结构的叙述中,()是错误的。
在关系数据库的规范化理论中,在执行“分离”时,必须遵守规范化原则:保持原有的依赖关系和【】。
随机试题
国际货币基金组织的职能有________、________、________、________、________。
夸美纽斯在《大教学论》中提出了()。
一项研究表明,那些在舒适环境里工作的人比在不舒适环境里工作的人生产效率高25%。评价工作绩效的客观标准包括承办工件数和工件的复杂程度。这表明:日益改善的工作环境可以提高工人的生产效率。以下哪项为真,最能削弱上述结论?()
甲于1992年3月5日犯A罪,该罪的法定最高刑为10年,1996年11月21日甲又犯B罪,B罪的法定最高刑为7年,那么A罪的追诉期限的结束时间应为()。
What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr
若没有特殊声明,匿名FTP服务登录口令为()。
In1995about700,000robotswereoperatingintheindustrializedworld.Over500,000wereusedinJapan,about120,000inWe
NOTJUSTASHOP!Inhisyearlyreport,theChairmanofachainofretailoutletswritesaboutthefinancialaspectsofthe
TheLondonCentreForyourmeeting,productlaunch,specialeventPurpose-builtroomsLatestpresentationtechnologyFirst-class
A、Neitherofthemlikethewriter.B、BothofthemlikeEllaFitzgerald.C、Oneofthemiscrazyaboutwriting.D、ThemanlikesFi
最新回复
(
0
)