利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

admin2019-12-10 55

问题利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

选项 A、4
B、5
C、6
D、7

答案B

解析利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。
某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。
下列选项中，描述浮点数操作速度指标的是____。
元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(
关于哈夫曼树，下列说法正确的是().
主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。
已知带返转指令的含义如下图所示：在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。

随机试题

领导活动三要素中的关键要素是
HavingstayedintheUnitedStatesformorethantenyears,hegotanAmerican______.
阑尾蛔虫病表现为异位阑尾炎表现为
化脓性脑膜炎合并硬膜下积液．常见的病原菌是
图5所示为某市市区边缘地段拟建的一所18班小学。【问题】请指出该小学在选址和总平面布置中存在的主要问题。
企业物流信息不仅存在于企业经营管理活动中，而且存在于企业业务操作活动中。
()是在横向分类基础上，按特定要素指标对岗位进行的纵向分级。
互联网作为思想文化的集散地和社会舆论的放大器，发挥了越来越突出的作用。在社会矛盾的多发期，民生问题、环保问题、住房问题、腐败问题将在第一时间成为网上舆论的焦点和热点，能否善用网络正成为考验党和政府执政能力的新课题。在“华南虎事件”、“彭水诗案”和前些年的“
BrentCollinsworksThemajorityofsportsweartodayisboughtfrom
Aidedbytherecentabilitytoanalyzesamplesofairtrappedinglaciers,scientistsnowhaveaclearerideaoftherelationshi

最新回复(0)

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

计算机408

学硕统考专业

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

下列选项中，描述浮点数操作速度指标的是____。

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

关于哈夫曼树，下列说法正确的是().

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

已知带返转指令的含义如下图所示：在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。

领导活动三要素中的关键要素是

HavingstayedintheUnitedStatesformorethantenyears,hegotanAmerican______.

阑尾蛔虫病表现为异位阑尾炎表现为

化脓性脑膜炎合并硬膜下积液．常见的病原菌是

图5所示为某市市区边缘地段拟建的一所18班小学。【问题】请指出该小学在选址和总平面布置中存在的主要问题。

企业物流信息不仅存在于企业经营管理活动中，而且存在于企业业务操作活动中。

()是在横向分类基础上，按特定要素指标对岗位进行的纵向分级。

BrentCollinsworksThemajorityofsportsweartodayisboughtfrom

Aidedbytherecentabilitytoanalyzesamplesofairtrappedinglaciers,scientistsnowhaveaclearerideaoftherelationshi