下图所示二叉树中查找关键码值200，需要进行多少次关键码值比较?

admin2012-10-29 32

问题下图所示二叉树中查找关键码值200，需要进行多少次关键码值比较?

选项 A、1
B、2
C、3
D、4

答案4

解析二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码200的查找如下：第一次：200＜236，进入左子树；第二次：200＞75，进入右子树；第三次：200＞100，而100没有右子树，查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不含200这样的关键码，本题正确选项为C。

转载请注明原文地址:https://jikaoti.com/ti/Hq47FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下图所示二叉树中查找关键码值200，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

数据库系统的核心是______。

在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为______。

对n个记录的文件进行快速排序，最坏情况下的执行时间为______。

下面对计算机局域网技术特点的描述不正确的是

设树的T度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子结点的个数是【】。

操作系统在控制和管理进程的过程中，涉及到______这一重要数据结构，这是进程存在的惟一标志。

下列叙述中正确的是

下列关于临界区叙述正确的是

设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

在实时操作系统中最常采用的进程调度算法是

《建设工程施工合同(示范文本)》GF—2017—0201，主要由()三部分组成。

运用API系统进行细菌的鉴定，不是必须的是

在贝多芬的九部交响曲中，第三交响曲叫()交响曲，第五交响曲叫()交响曲。

认为“游戏是为未来生活做准备”的游戏理论是()。

我们常说唱歌常常走音、唱不准调的人“五音不全”，我国传统音乐中的“五音”指的是（）。

1943年，中、美、英三国举行会议，决定对日共同作战，直至使其无条件投降，同时指出日本所窃取中国领土，如东北、台湾等地归还中国。此次会议是：

在战略防御阶段，国民党正面战场除了台儿庄战役取得大捷外，其他战役几乎都是以退却、失败而结束的。造成这种状况的主观原因有()

(13)A，B均为3阶矩阵，且A与B相似，λ1＝1，λ2＝3为矩阵A的两个特征值，已知｜B｜＝6,则＝____________。