首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
admin
2021-08-17
62
问题
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
选项
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
学硕统考专业
相关试题推荐
假设网络拓扑结构如图8—2所示，与C相连接的节点B，E，D的权值分别是6，5，3。 如果C收到的三张矢量表如表8—2(a)，(b)，(c)所列。 试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如表8—3所列。
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
设有6个有序表A、B、c、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。给出完整的合并过程，并求出最坏情
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
随机试题
黄河公司20×6年1月购入B公司30％的股份，对B公司具有重大影响，黄河公司采用权益法进行会计核算。假定投资当时，B公司可辨认净资产公允价值与其账面价值之间的差额较小，黄河公司按其初始投资成本900万元入账，除了对B公司的长期股权投资外，黄河公司还有一笔3
“帕金森定律”认为，受到激励的管理者往往倾向增加更多的管理者。()
此患者首先应该做的检查是( )入院检查Hb132g/L。WBC11×109/L。首选的治疗方案是( )
下列化合物中不能起加聚反应的是()。
可靠性鉴定试验是一种()试验。
简述学前儿童社会教育目标。
随着资源性产品市场竞争的加剧，发达国家为了保护本国资源型产业，不断祭起“反倾销”、“反补贴”、“知识产权保护”和“技术壁垒”等法宝，将资源性产品的国际贸易战提高到一个新水平。例如，最近美国为了保护本国的钢铁工业，制定了钢铁保障措施方案，不惜与全球钢铁工业开
部分地方政府希望通过开通政务微博来改善与民众的沟通，他们认为，通过政务微博可以实现民众的实时互动，就能够及时掌握民情诉求。以下哪项为真，最能削弱上述论断?
《圣经》中记载的带领以色列人出埃及的领袖是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
最新回复
(
0
)
