有二叉树如下图：在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

admin2009-03-19 50

问题有二叉树如下图：

在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

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

答案4

解析从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为30

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下是有关TFCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
下面是关于UART的叙述，其中错误的是()。
下面关于I2C的叙述中，错误的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。
若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控

随机试题

正常人清晨空腹血糖浓度为
患者，女，49岁。大便时溏时泻，迁延反复，食后脘闷不舒，稍进油腻食物，则大便次数增加，伴面色萎黄，神疲，舌质淡，苔白，脉细弱。其辨证为
周某于1999年7月某晚将一名女青年骗到家中，将其强奸后杀害。周某的父母亲发现这一情况后，马上动员周某去公安局自首，周某不肯去。于是周父在家看好周某，周母去公安局报告。到了公安局，周母恰遇在公安局任副局长的亲戚田某，周母即把情况向田某说明。田某说：“杀人要
记录控制包括()程序。
商品经济生产和发展的根本条件是()。
按信息的作用划分，管理信息可分为()。
学生从道德上理解道德规范并不很难，但是要真正把这种要求转化为个人的道德需要，形成道德信念，就必须经过道德实践的亲身体验，其中转化的“催化剂”是()。
[*]
Lookatthenotesbelow.Youwillhearawomangivinginformationaboutatimetable.
AJustaschildrentheworldoverBlikeChristmasrooming,CadultssolikeChristmaseveningwhenDpeaceandcalmreturntotheh

最新回复(0)

有二叉树如下图： 在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

三级数据库技术

NCRE全国计算机三级

以下是有关TFCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

下面是关于UART的叙述，其中错误的是()。

下面关于I2C的叙述中，错误的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

正常人清晨空腹血糖浓度为

患者，女，49岁。大便时溏时泻，迁延反复，食后脘闷不舒，稍进油腻食物，则大便次数增加，伴面色萎黄，神疲，舌质淡，苔白，脉细弱。其辨证为

记录控制包括()程序。

商品经济生产和发展的根本条件是()。

按信息的作用划分，管理信息可分为()。

学生从道德上理解道德规范并不很难，但是要真正把这种要求转化为个人的道德需要，形成道德信念，就必须经过道德实践的亲身体验，其中转化的“催化剂”是()。

[*]

Lookatthenotesbelow.Youwillhearawomangivinginformationaboutatimetable.

AJustaschildrentheworldoverBlikeChristmasrooming,CadultssolikeChristmaseveningwhenDpeaceandcalmreturntotheh

有二叉树如下图：在该二叉树中查找关键码值200，需要进行_________次关键码值比较。