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

admin2009-03-19 30

问题有二叉树如下图：

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

患者，男性，40岁，主诉颊黏膜白色斑块约1年。检查可见左侧颊黏膜约1cm×1．5cm的白色斑块，界限清楚，微高出黏膜，表面有毛刺状突起。此病的诊断可能是
胃的特性之一是
根据《麻醉药品和精神药品管理条例》，经营第二类精神药品的零售连锁企业对第二类精神药品必须采取的措施包括
某区工商分局对一公司未取得出版物经营许可证销售电子出版物100套的行为，予以取缔，并罚款6000元。该公司向市工商局申请复议。下列哪些说法是正确的?(2015年卷二80题，多选)
关于有机疏散理论的目标，下列论述不妥的是()。
在评价某一指标的当前状况时，除可用与“上期水平”和“历史最好水平”为参考物进行比较外，还可以与(　　)等进行比较。
某生产企业，2008年有关会计资料如下：(1)年度会计利润总额为200万元；(2)全年销售收入为2000万元；(3)“管理费用”中列支的业务招待费25万元，广告费和宣传费350万元；(4)“营业外支出”中列支的税收罚款1万元，公益性捐赠支出25万元
根据下列资料，回答问题2013年1--10月，全国汽车商品累计进出口总额为1307．15亿美元，同比增长2．16％，同比年内首次呈现增长。其中：进口金额664．72亿美元，同比增长0．18％，结束了9月下降趋势；出口金额642．43亿美元，同比增
社会主义社会保障制度的基本目标是(　　)
Ourcustomersreceivea50%(count)______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。

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

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

按先根次序周游树（林）等同于按【】序周对应的二叉树。

患者，男性，40岁，主诉颊黏膜白色斑块约1年。检查可见左侧颊黏膜约1cm×1．5cm的白色斑块，界限清楚，微高出黏膜，表面有毛刺状突起。此病的诊断可能是

胃的特性之一是

根据《麻醉药品和精神药品管理条例》，经营第二类精神药品的零售连锁企业对第二类精神药品必须采取的措施包括

某区工商分局对一公司未取得出版物经营许可证销售电子出版物100套的行为，予以取缔，并罚款6000元。该公司向市工商局申请复议。下列哪些说法是正确的?(2015年卷二80题，多选)

关于有机疏散理论的目标，下列论述不妥的是()。

在评价某一指标的当前状况时，除可用与“上期水平”和“历史最好水平”为参考物进行比较外，还可以与( )等进行比较。

社会主义社会保障制度的基本目标是( )

Ourcustomersreceivea50%(count)______.

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

在评价某一指标的当前状况时，除可用与“上期水平”和“历史最好水平”为参考物进行比较外，还可以与(　　)等进行比较。

社会主义社会保障制度的基本目标是(　　)