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

admin2010-05-13 56

问题有二叉树如下图：

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

路由器是互联网中重要的网络设备，它的主要功能是()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
下面关于无线通信技术的一些叙述中，错误的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
控制器局域网常用3个大写英文字母表示为__________【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到1lMbps、54Mbps、【46】Mbps甚至更高。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
m阶B+树的每个结点至多有【】个子女。

随机试题

入汤剂不易久煎的药物有
反回力卡环固位臂尖端位于
股骨颈骨折引起股骨头坏死的主要原因是
推进农村改革发展的思想是：把建设社会主义新农村作为基本方向，把走中国特色农业现代化道路作为战略任务。()
规范性公文标题的时间是（）。
以下关于民事法律行为的表述中正确的是()。
下列叙述中正确的是()。
从数据库存的整体结构看，数据库存系统采用的数据模型有()。
AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A
After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

路由器是互联网中重要的网络设备，它的主要功能是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

下面关于无线通信技术的一些叙述中，错误的是()。

控制器局域网常用3个大写英文字母表示为__________【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到1lMbps、54Mbps、【46】Mbps甚至更高。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

m阶B+树的每个结点至多有【】个子女。

入汤剂不易久煎的药物有

反回力卡环固位臂尖端位于

股骨颈骨折引起股骨头坏死的主要原因是

推进农村改革发展的思想是：把建设社会主义新农村作为基本方向，把走中国特色农业现代化道路作为战略任务。()

规范性公文标题的时间是（）。

以下关于民事法律行为的表述中正确的是()。

下列叙述中正确的是()。

从数据库存的整体结构看，数据库存系统采用的数据模型有()。

AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

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

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域