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

admin2009-03-19 40

问题有二叉树如下图：

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为(
ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的
从该B树中删除关键码30后，结点A的子女数为

随机试题

课外校外教育的特点是()
送上级机关仲裁用的样品在运送前应对样品进行
以下对爆破操作及规程理解不正确的是()。(1)自由面或临空面越多，爆破破岩越容易，炸药消耗量越小。(2)爆破作业没有用完的爆破器材，可就地销毁或带走。(3)手机、对讲机产生的无线电波一般不会引起电爆网路早爆。(4)校核电雷管电阻
杰克为在华工作的外籍人士，在中国境内无住所，杰克已经在中国境内居住满5年，2014年是在中国境内居住的第6年且居住满1年，取得收入如下：(1)每月从中国境内任职企业取得工资收入25000元；从境外取得工资折合人民币15000元，每月以实报实销方式
根据《税收征收管理法》的规定，下列情形中税务机关有权核定其应纳税额的有()。
构建社会主义和谐社会就是要消除一切社会矛盾。
小丽在全国数学比赛中获得第二名，老师在班上点名予以表扬和鼓励，从这以后，小丽学习更加努力，数学科目的成绩越来越好。这符合桑代克学习规律中的()。
你的上级领导不懂技术，你对技术比较精通，上级领导安排的工作有很多不合理之处，使你无所适从，你怎么办?
AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst
Thepooroldconsumer!We’dhavetopayagreatdealmoreifadvertisingdidn’tcreatemassmarketsforproducts.Itisprecisel

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

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

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

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为(

ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

从该B树中删除关键码30后，结点A的子女数为

课外校外教育的特点是()

送上级机关仲裁用的样品在运送前应对样品进行

根据《税收征收管理法》的规定，下列情形中税务机关有权核定其应纳税额的有()。

构建社会主义和谐社会就是要消除一切社会矛盾。

小丽在全国数学比赛中获得第二名，老师在班上点名予以表扬和鼓励，从这以后，小丽学习更加努力，数学科目的成绩越来越好。这符合桑代克学习规律中的()。

你的上级领导不懂技术，你对技术比较精通，上级领导安排的工作有很多不合理之处，使你无所适从，你怎么办?

AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst

Thepooroldconsumer!We’dhavetopayagreatdealmoreifadvertisingdidn’tcreatemassmarketsforproducts.Itisprecisel

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

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。