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

admin2019-12-10 23

问题在含有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://jikaoti.com/ti/BeDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
通常通信信道的带宽越大，在数据传输中失真将会()。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
用链接方式存储的队列，在进行删除运算时，下面正确的是()。

随机试题

A．夏秋两季捕捉，洗净，用沸水烫死，晒干或低温干燥B．春末至秋初捕捉，除去泥沙，置沸水或盐水中，煮至全身僵硬C．直接风干D．去掉贝壳，晒干E．捕捉后及时剖开腹部，除去内脏、泥沙，洗净，晒干或低温干燥全蝎的采收加工方法()。
某公司欲建总部办公楼，楼址选在一幢居民楼的前面。但该居民楼的居民们认为规划图中办公楼与居民楼之间距离过近，而且办公楼高达14层，建成以后势必影响居民楼内几十户居民正常的通风与采光。居民们遂要求有关部门不要批准该公司的建筑申请，并要求某公司另择地或调整现有的
准贷记卡是指持卡人须先按发卡银行的要求交付一定金额的备用金，在备用金账户余额不足支付时，可在发卡银行规定的信用额度内透支的信用卡。()
分析绩效考评数据时，可以采用哪些方法，它们具有哪些特点?
田径运动的各跳跃项目虽然运动形式和要求不同，但都是从人体的水平位移变为抛射运动，请简述跳跃项目的技术阶段可分为哪四个部分。
多伦会盟
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
下列情形不利于顿悟的是()
阅读下文，完成下列5题。雾茅盾①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山
A、Cutdownproductioncost.B、Sellinexpensiveproducts.C、Specialiseingoldornaments.D、Refinethetasteofhisgoods.B

最新回复(0)

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

计算机408

学硕统考专业

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

通常通信信道的带宽越大，在数据传输中失真将会()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

准贷记卡是指持卡人须先按发卡银行的要求交付一定金额的备用金，在备用金账户余额不足支付时，可在发卡银行规定的信用额度内透支的信用卡。()

分析绩效考评数据时，可以采用哪些方法，它们具有哪些特点?

田径运动的各跳跃项目虽然运动形式和要求不同，但都是从人体的水平位移变为抛射运动，请简述跳跃项目的技术阶段可分为哪四个部分。

多伦会盟

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

下列情形不利于顿悟的是()

阅读下文，完成下列5题。雾茅盾①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山

A、Cutdownproductioncost.B、Sellinexpensiveproducts.C、Specialiseingoldornaments.D、Refinethetasteofhisgoods.B