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

admin2012-10-29 34

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

数据库完整性保护中的约束条件主要是指______。

在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)______。

下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的?

从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是【】。

设有关系模式R(A，B，C)，根据语义有如下函数依赖集：F＝{A→B，(B，C)→A}。关系模式R的规范化程度最高达到

在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

下图给出一棵二叉树按照前序法周游二叉树的结点序列是

，英国空想社会主义代表人物，也是一名企业管理改革家。被人们誉为现代人力资源管理的先驱。欧文提出了著名的管理思想：，认为有什么样的环境就会产生什么样的人。

I’llacceptanyjob______Idon’thavetogetupearly.

Thecompositionleaves______forrevision.

28岁，女，有不洁性生活史。现孕5个月，于大阴唇出现圆形直径1～2cm边界清晰的皮疹，表面略高于皮肤，可见溃烂。需确诊的首选检查是

机织亚麻布，宽1.6米，成卷，已染色

银行在收集、保存、使用、对外提供消费者信息时，要严格遵守法律规定，采取有效措施加强对消费者银行信息的保护，但可以把消费者的信息提供给可以信任的保险机构。()

马克思和恩格斯认为在共产主义社会将要消失的“三大差别”有()

Acurrentaccountdeficitimpliesthat______.

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

三级数据库技术

NCRE全国计算机三级

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

数据库完整性保护中的约束条件主要是指______。

在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)______。

下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的?

从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是【】。

设有关系模式R(A，B，C)，根据语义有如下函数依赖集：F＝{A→B，(B，C)→A}。关系模式R的规范化程度最高达到

在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

下图给出一棵二叉树按照前序法周游二叉树的结点序列是

________，英国空想社会主义代表人物，也是一名企业管理改革家。被人们誉为现代人力资源管理的先驱。欧文提出了著名的管理思想：________，认为有什么样的环境就会产生什么样的人。

I’llacceptanyjob______Idon’thavetogetupearly.

Thecompositionleaves______forrevision.

28岁，女，有不洁性生活史。现孕5个月，于大阴唇出现圆形直径1～2cm边界清晰的皮疹，表面略高于皮肤，可见溃烂。需确诊的首选检查是

机织亚麻布，宽1.6米，成卷，已染色

银行在收集、保存、使用、对外提供消费者信息时，要严格遵守法律规定，采取有效措施加强对消费者银行信息的保护，但可以把消费者的信息提供给可以信任的保险机构。()

马克思和恩格斯认为在共产主义社会将要消失的“三大差别”有()

Acurrentaccountdeficitimpliesthat______.

，英国空想社会主义代表人物，也是一名企业管理改革家。被人们誉为现代人力资源管理的先驱。欧文提出了著名的管理思想：，认为有什么样的环境就会产生什么样的人。