首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在关键字随机分布的情况下,用二分查找树的方法进行查找,其平均查找长度与( )量级相当。
在关键字随机分布的情况下,用二分查找树的方法进行查找,其平均查找长度与( )量级相当。
admin
2021-08-17
35
问题
在关键字随机分布的情况下,用二分查找树的方法进行查找,其平均查找长度与( )量级相当。
选项
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的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是()。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时,哪个优先级更高?
若一个用户进程通过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.
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中,画出每一步插入
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
以下有关拓扑排序的说法中,错误的是()。Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
若视频图像每帧的数据量为6.4MB,帧速率为30帧/s,则显示10s的视频信息,其原始数据量是()。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
低酸性罐头食品商业无菌检验的样罐需在规定的温度和时间进行保温,以下温度和时间正确的是()。
一定量的刚性双原子分子理想气体储于一容器中,容器的容积为V,气体压强为p,则气体的动能为()。[2010年真题]
为保证生产计划目标的实现,按照生产计划的要求,生产控制过程包括的步骤有()。
下列标题中,语意明确的一项是()。
下列的说法中,正确的是()。Ⅰ.双端口存储器可以同时访问同一区间、同一单元Ⅱ.双端口存储器当两个端口的地址码相同时,必然会发生冲突Ⅲ.高位多体交叉存储器的设计依据了程序的局部性原理Ⅳ.高位四体交叉存储器可能在
下列关于留置权的表述,不正确的是()
Anecdotalevidencehaslongheldthatcreativityinartistsandwriterscanbeassociatedwithlivinginforeignparts.Rudyard
若某电子政务信息系统工程招标文件于2009年6月15日发出,则提交投标文件的最早截止时间是(6)。
OneareainwhichLondonstillsurpassesitsrivalsisthenumberofinternationalvisitorsitreceives:morethananyotherin
QUELL:
最新回复
(
0
)