首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2009-01-19
42
问题
对于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/TDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
作业控制方式有两种,它们是
Windows98提供了多种多媒体服务组件,以支持不同的多媒体应用。下列选项中,用于数字视频处理的软件包是
请编制程序,其功能是:剔除10个8位无符号二进制数据中的最大值和最小值,然后按四舍五入原则计算其余8个数据的算术平均值,将剔除最大值和最小值之后的8个数据依次存入指定的内存区域中,并在其后存放平均值。例如:内存中有:01H,05H,04H,
微软公司的Office办公套件中,Word和PowerPoint等文档中都可以包含两种不同类型的图片:图像(image)和图形(graphics)。下面相关的叙述中,错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power
从注册表编辑器窗口中可以看出,Windows98的注册表呈层次结构,最高层的键称为“根键”,一共有6个。这些根键又可以分为主根键和动态键(或别名),动态键(或别名)是在系统启动时动态生成的。其中,主根键有( )个。
操作系统中的下列功能,与硬盘没有直接关系的是( )。
逻辑表达式可化简为( )。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB,每个像素的位数为24位,则显示器的分辨率理论上最高能达到多少?
设有两个事务T1和T2,其并发操作如下表所示,则下列说法中正确的是
随机试题
一切教育活动的出发点和归宿是()
让脸上抹有红点的婴儿站在镜子前,观察其行为表现,这个实验测试的是婴儿哪方面的发展?()
反映急性病毒性肝炎的血清酶是
制备滴丸常选用的脂溶性基质有
堤防工程中的堤身用机带碾磙或振动碾压实时,碾迹搭压宽度应大于()cm。
从银行提取现金的原始凭证是现金支票的存根。()
主席台的座次一般按照()原则安排。
2x/(1-x)
Theflashingredlightservedasa________ofdangerahead.
Childrenwhosemindswandermighthavesharperbrains,researchsuggests.Astudyhasfoundthatpeoplewhoappeartobecon
最新回复
(
0
)