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

admin2019-01-30 28

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

火烧圆明园事件发生在哪次战争中?()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
关于罗马奴隶制，下列说法不正确的是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick

随机试题

理发店内毛巾消毒应选用哪种方法
维生素D缺乏性手足搐搦症治疗的顺序为（　　）。
呋塞米的不良反应包括
甲与妻乙携8岁的儿子丙和68岁的母亲丁在国庆节驾车外出秋游，与一卡车相撞，无一生还，无法确定他们死亡的先后顺序，若他们都有继承人，应推定谁先死亡?()
从社会保险责任分，社会保险法律关系主体不包括()。
为了确定审计的前提条件是否存在，下列各项中，注册会计师应当做的有()。
【摄朝抗日】
McEvan’sSupermarkettoMarkitsTwentiethAnniversary(纪念日)onOctober24?Wewouldlikeyouto
Thegreatestrecentsocialchangeshavebeeninthelivesofwomen.Duringthetwentiethcenturytherehasbeenaremarkablesho
Sunbed太阳床IntheUK,acountryknownforitsbadweatherandlackofsunshine,/thereappearstobeaneverincreasingnumb

最新回复(0)

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

计算机408

学硕统考专业

火烧圆明园事件发生在哪次战争中?()

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

关于罗马奴隶制，下列说法不正确的是()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick

理发店内毛巾消毒应选用哪种方法

维生素D缺乏性手足搐搦症治疗的顺序为（ ）。

呋塞米的不良反应包括

甲与妻乙携8岁的儿子丙和68岁的母亲丁在国庆节驾车外出秋游，与一卡车相撞，无一生还，无法确定他们死亡的先后顺序，若他们都有继承人，应推定谁先死亡?()

从社会保险责任分，社会保险法律关系主体不包括()。

为了确定审计的前提条件是否存在，下列各项中，注册会计师应当做的有()。

【摄朝抗日】

McEvan’sSupermarkettoMarkitsTwentiethAnniversary(纪念日)onOctober24?Wewouldlikeyouto

Thegreatestrecentsocialchangeshavebeeninthelivesofwomen.Duringthetwentiethcenturytherehasbeenaremarkablesho

Sunbed太阳床IntheUK,acountryknownforitsbadweatherandlackofsunshine,/thereappearstobeaneverincreasingnumb

维生素D缺乏性手足搐搦症治疗的顺序为（　　）。