首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
admin
2021-08-17
41
问题
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
选项
A、顺序查找
B、折半查找
C、分块查找
D、散列查找
答案
B
解析
考查各种查找方法的特点。顺序查找平均查找长度的数量级是O(n)；折半查找平均查找长度的数量级是O(10gzn)。分块查找平均查找长度的数量级是O(log
1
K+n／K)。散列查找的平均查找长度跟装填因子和采用的冲突解决方法有关。二分查找树在最坏情况下的平均查找长度为O(n)，但在关键字随机分布的情况下，用二分查找树的方法进行查找的平均查找长度的数量级为O(log
1
n)。
转载请注明原文地址:https://kaotiyun.com/show/AP3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
设有6个有序表A、B、c、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。给出完整的合并过程，并求出最坏情
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
下列关于虚拟存储的叙述中，正确的是
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
下列介质访问控制方法中，可能发生冲突的是
若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出
随机试题
在百年前美国发生的一桩案件中，对遗嘱继承人帕尔默杀害遗嘱人(自己的祖父)后有无继承权产生了争论，根据当时纽约州的《遗嘱法》的规定，即使继承人杀害了遗嘱人，除了承担相关刑事责任之外，并不应当剥夺其继承权。但是最后该案件的大多数法官却认为帕尔默丧失继承权，法官
关于法律的叙述正确的是()。
类风湿性关节炎最常受累的是
甲公司为一般纳税企业，2012年3月发生下列经济业务：(1)以银行存款购买原材料，货款为50000元，增值税率17％，运费为1000元，开出并承兑商业汇票一张，金额59500元。(2)乙公司以固定资产向甲企业投资，双方协议作价350000元。(3)用
进口货物的完税价格不能按照成交价格确定时，海关应最先使用下列那种方法估定完税价______。
甲、乙和远达公司共同出资设立了鸿运有限责任公司，甲出资20％，乙出资20％，远达公司出资60％，远达公司的总经理徐某任鸿运公司的董事长，公司成立后，经其他股东同意，乙将5％的股份转让给徐某。鸿运公司成立后一直经营困难，长期拖欠银川公司货款，银川公司向人民法
甲企业2×21年12月31日购入一台管理用设备，其原值为202万元，预计使用年限为10年，预计净残值为2万元，采用年限平均法计提折旧。从2×25年初，该企业将设备的预计使用年限由7年改为5年，设备的预计净残值由2万元改为无净残值。适用的企业所得税税率为25
改组上市公司的模拟会计报表，是指以改组后公司母体会计核算资料为基础，依据企业改组方案，改组后公司的组织结构、经营方式、会计政策等，对会计报表进行会计调整并重新编制的改组后公司在前三年可能形成的会计报表。()
公安机关专政职能与民主职能是截然不同，没有任何联系的。()
下列关于我国村民委员会的表述，正确的是()。(2010年单选24)
最新回复
(
0
)
