在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。

admin2021-08-17 36

问题在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。

选项 A、顺序查找
B、折半查找
C、分块查找
D、散列查找

答案B

解析考查各种查找方法的特点。顺序查找平均查找长度的数量级是O(n)；折半查找平均查找长度的数量级是O(10gzn)。分块查找平均查找长度的数量级是O(log₁K+n／K)。散列查找的平均查找长度跟装填因子和采用的冲突解决方法有关。二分查找树在最坏情况下的平均查找长度为O(n)，但在关键字随机分布的情况下，用二分查找树的方法进行查找的平均查找长度的数量级为O(log₁n)。

转载请注明原文地址:https://kaotiyun.com/show/AP3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。

计算机408

学硕统考专业

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

在系统总线中，地址总线的位数()。

在一棵高度为2的5阶B树中，所含关键字的个数最少是

在AOE网络中，下列关于关键路径叙述正确的是()。

已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

赋予债权文书强制执行效力公证的出证条件有哪些？

A．普萘洛尔B．双香豆素C．糖皮质激素D．阿司匹林E．阿卡波糖

关于骨结核局部制动，下列正确的是

下列各项，提示胎儿储备能力异常的项目是

施工单位还可以不组织专家进行论证，审查的项目是()。

机械设备进场前，承包单位应向(　　)报送进场设备清单。

下列各项中，不属于政府资产的计量属性的是()。

Textbooks’DigitalFutureE-booksmaybereplacinghardboundversionsincollegeclassrooms.HaroldElderisnotyourty

在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。

计算机408

学硕统考专业

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

假设网络拓扑结构如图8—2所示，与C相连接的节点B，E，D的权值分别是6，5，3。 如果C收到的三张矢量表如表8—2(a)，(b)，(c)所列。 试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如表8—3所列。

在系统总线中，地址总线的位数()。

在一棵高度为2的5阶B树中，所含关键字的个数最少是

在AOE网络中，下列关于关键路径叙述正确的是()。

已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

赋予债权文书强制执行效力公证的出证条件有哪些？

A．普萘洛尔B．双香豆素C．糖皮质激素D．阿司匹林E．阿卡波糖

关于骨结核局部制动，下列正确的是

下列各项，提示胎儿储备能力异常的项目是

施工单位还可以不组织专家进行论证，审查的项目是()。

机械设备进场前，承包单位应向( )报送进场设备清单。

下列各项中，不属于政府资产的计量属性的是()。

Textbooks’DigitalFutureE-booksmaybereplacinghardboundversionsincollegeclassrooms.HaroldElderisnotyourty

机械设备进场前，承包单位应向(　　)报送进场设备清单。