首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2009-01-19
74
问题
对于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环境下,下列有关虚拟设备驱动程序的叙述中,错误的是( )。
下列关于计算机的叙述中,错误的是( )。
Windows98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中,支持图形、图像、音频和视频信息的处理,且用户可以从微软的有关网站下载其最新版本的多媒体组件______。
把高级程序设计语言编制的源程序转换成机器能执行的程序,这是由系统软件编译器和______完成的。
以80X86为CPU的PC机,在实地址工作方式下,其中断向量长度为
请编制程序,其功能是:从第0行第0列开始,依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型),然后将其存放在指定的内存区中。例如:内存中有:01H,01H,01H,02H,02H,02H,03ff,03H,03H结果为:
下面的指令中不是关系运算符的是( )。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
在下列解决死锁的方法中,属于死锁预防策略的是
随机试题
患者男性,40岁,既往肺结核病史5年,经过规律的强化治疗,复查胸片,结核病灶已经好转。1个月前出现右下腹隐痛,腹胀,腹围明显增加,伴午后低热、盗汗、乏力。查体:消瘦,睑结膜轻度苍白,腹膨隆,腹部触诊柔韧感,右下腹有压痛,无肌紧张和反跳痛,移动性浊音(+)。
牛,4岁,排尿时弓腰努责,淋漓不畅,疼痛,尿频而量少,尿色赤黄。口干舌红,苔黄腻,脉滑数。治疗宜选用的方剂是()
大黄附子汤的功用是济川煎的功用是
急性阑尾炎最严重的病理类型是
在用来发射卫星的火箭头部涂了一层特殊的物质。这种物质可以避免火箭因高速运动与空气作用产生高温而被毁坏的危险。这种材料能起这种作用的主要原因是()。
案情:甲将被拐的四川女青年卢某,以人民币5800元卖给乙为妻。乙收买后于次日晚强行与卢某发生性关系。甲在将卢某卖给乙之前,奸淫卢某多次。甲强迫被拐的云南籍女孩杜某(13岁)卖淫八次,其中一次,嫖客丙因杜某小多给了500元小费。甲听说丁正在找人说媒,便把杜某
MissPage’sattitudetowardBlackFridayisThebesttitleofthistextshouldbe
HairDetectivesScientistshavefoundawaytousehairtofigureoutwhereapersonisfromandwherethatpersonhasbeen.
Accordingtothereport,peoplefromwhichcountryworkinthelongesthoursaweek?
Aletterwasaccordinglyaddressedtothatlady,whoreturnedforanswerthatImight________________(按我自己的意思办).
最新回复
(
0
)