在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

admin2019-12-10 56

问题在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

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

答案D

解析由二叉树性质的推广，度为4的树应该有1+n₂+2n₃+3n₄个叶结点(n_i表示度为i的结点数目)，与度为1的结点的个数无关。
因此，如果用n₀表示叶结点的个数，则应该有n₀=1+2+2×1+3×1=8。

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

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

计算机408

学硕统考专业

相关试题推荐

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在AOE网络中关键路径叙述正确的是()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

Haveyou【56】askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【57】languages,mathematics,history,sci
网织红细胞明显增多见于
毛氏Ⅴ类错牙合与毛氏Ⅰ1错耠的区别在于
A．1天B．5天C．8天D．11天E．72天某药的降解反应为一级反应，其反应速度常数k＝0．0096天-1，其t1/2
关于抗癫痫药临床应用的说法中，正确的是
下列关于三羧酸循环过程的描述，正确的是
A、氟哌利多B、舒必利C、氟哌噻吨D、氯氮平E、五氟利多属长效抗精神病的药物是
圆截面杆ABC轴向受力如图5－4所示。已知杆BC的直径d=100mm，AB杆的直径为2d。杆的最大拉应力是()。
(　　)等国内运输方式通常采用目的地成本价确定保险金额。
桑代克认为学习过程是()

最新回复(0)

在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

在AOE网络中关键路径叙述正确的是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

Haveyou【56】askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【57】languages,mathematics,history,sci

网织红细胞明显增多见于

毛氏Ⅴ类错牙合与毛氏Ⅰ1错耠的区别在于

A．1天B．5天C．8天D．11天E．72天某药的降解反应为一级反应，其反应速度常数k＝0．0096天-1，其t1/2

关于抗癫痫药临床应用的说法中，正确的是

下列关于三羧酸循环过程的描述，正确的是

A、氟哌利多B、舒必利C、氟哌噻吨D、氯氮平E、五氟利多属长效抗精神病的药物是

圆截面杆ABC轴向受力如图5－4所示。已知杆BC的直径d=100mm，AB杆的直径为2d。杆的最大拉应力是()。

( )等国内运输方式通常采用目的地成本价确定保险金额。

桑代克认为学习过程是()

(　　)等国内运输方式通常采用目的地成本价确定保险金额。