二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。 (2)

admin2019-08-15 56

问题二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。
(2)

选项 A、结点太多
B、完全二叉树
C、呈单枝树
D、结点太复杂

答案C

解析二叉查找树的查找效率与树形有关，当结点呈单枝树排列时效率最低。

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

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

计算机408

学硕统考专业

相关试题推荐

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
国际组织的“民主集中制”原则，是在()文献中首次规定的。
华沙条约组织
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
以下叙述不正确的是()。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

罗宾逊教授：在某一地区发现的巨大陨石碰撞坑被认为是解释发生在中生代末期的动植物大规模地灭绝的线索。然而在那个地点发现的岩石的晶体结构显示产生陨石坑的碰撞并不是罪魁祸首。当熔化岩石结晶时，它们表现出当时地球磁场的极性。尽管在大灭绝的时候地球的磁场发生了反转，
影响卵泡发育必须的激素为
下消化道出血的范围是
由虱子作为传播媒介的疾病是
物品出库时外包装无异常而包装箱内的物品与入库通知单不符时，应由()负责。
教育的基本要素包括教育者、受教育者和教学影响。()
学习策略主要包括认知策略、元认知策略以及资源管理策略三大部分。()
达尔文出生于英国西部施鲁斯伯里一个世代为医的家庭。16岁时，他被送到爱丁堡大学学习医学。1829年，他被父亲送到剑桥大学学习神学，希望他成为一个“尊贵的牧师”。1831年，达尔文从剑桥大学毕业。同年12月，乘“贝格尔”号军舰环球考察，这艘军舰穿越大西洋、太
Whowillbeimposedsanctionaccordingtotheagreementoftheconference?
BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular

最新回复(0)

二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。 (2)

计算机408

学硕统考专业

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

国际组织的“民主集中制”原则，是在()文献中首次规定的。

华沙条约组织

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

以下叙述不正确的是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

影响卵泡发育必须的激素为

下消化道出血的范围是

由虱子作为传播媒介的疾病是

物品出库时外包装无异常而包装箱内的物品与入库通知单不符时，应由()负责。

教育的基本要素包括教育者、受教育者和教学影响。()

学习策略主要包括认知策略、元认知策略以及资源管理策略三大部分。()

Whowillbeimposedsanctionaccordingtotheagreementoftheconference?

BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular