首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
admin
2021-08-17
29
问题
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
选项
A、顺序查找
B、折半查找
C、分块查找
D、散列查找
答案
B
解析
考查各种查找方法的特点。顺序查找平均查找长度的数量级是O(n)；折半查找平均查找长度的数量级是O(10gzn)。分块查找平均查找长度的数量级是O(log
1
K+n／K)。散列查找的平均查找长度跟装填因子和采用的冲突解决方法有关。二分查找树在最坏情况下的平均查找长度为O(n)，但在关键字随机分布的情况下，用二分查找树的方法进行查找的平均查找长度的数量级为O(log
1
n)。
转载请注明原文地址:https://jikaoti.com/ti/tBDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。
在微程序控制的计算机中，若要修改指令系统，只要()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
A．邪气入经B．邪气入络C．邪入脏腑D．邪犯皮毛E．邪入关节
A．嵌顿疝还纳修补术B．胃癌根治术C．甲状腺腺瘤切除术D．脾破裂行脾切除术E．十二指肠溃疡穿孔修补术()(1998年)属择期手术的是
属于牙体慢性损伤的组别是
A．清燥救肺汤B．养阴清肺汤C．麦门冬汤D．百合固金汤E．普济消毒饮治疗大头瘟的方剂是
根据《地下铁道工程施工及验收规范》的有关规定，隧道采用钻爆法施工时，必须事先编制爆破方案，在实施前还需履行的程序是()。
患者，男，22岁，车祸致骨盆损伤。查体：生命体征平稳，x线摄片示耻骨联合分离3cm。最恰当的处理是()。
教师的工作对象是()。
鲁迅早年在日本仙台医学专科学校学习医学，由于看到当时中国民众的愚弱、麻木，使他深感到，医学只能解救病人肉体的痛苦，要真正解救自己的民族，首先要救治人的精神，唤醒民众的觉悟。从此，鲁迅把文学作为自己的目标，用手中的笔作武器，唤醒了数以万计的中华儿女。起来同反
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.LaughterThenatureofla
A、Thosewhohaveheartattacks.B、Thosewhohavethedesiretobephysicallyfit.C、Thosewhohavesparetime.D、Thosewhohave
最新回复
(
0
)
