首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
admin
2021-08-17
52
问题
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
选项
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
学硕统考专业
相关试题推荐
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?
某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入
某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。
下列有关I／O编址方式的描述中，正确的是()。
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3
已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
“不断吸收新知识充实自己，掌握和使用教材，进行知识再加工，善于表达，善于选择运用良好方法发展学生的品德能力，有效促进学生自学、实践等”属于教师的()。
"Iwouldalmostratherseeyoudead."BobertS.Cassatt,aleadingbankerofPhiladelphia,shoutedwhenhistwenty-year-oldel
7岁患儿，因高度水肿6天就诊。化验检查：尿蛋白(＋＋＋＋)。诊断肾病综合征，PPD试验(＋＋)，治疗选择是
空间分辨率又称为
《实验室和检查机构资质认定管理办法》(质检总局令第86号)与《检验检测机构资质认定管理办法》(质检总局令第163号)比较，在评审要素结构上做了较大改变。现场评审核查内容由“管理要求”“技术要求”2个评审要求，19个要素()观察条款，变为
GB50243-2002为建筑给水排水及采暖工程质量验收规范。
在建立个人信用信息基础数据库的过程中，为了保护个人隐私和信息安全，中国人民银行规定了()措施。
银监会提出的银行监管理念不包括()。
注册会计师在获取和评价审计证据的充分性和适当性时，特别要考虑的因素不包括()。
(1)OneofthemostintriguingstoriesoftheRussianRevolutionconcernstheidentityofAnastasia,theyoungestdaughterofCz
最新回复
(
0
)
