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

admin2021-08-17 27

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

选项 A、46，36，18，20，28，35
B、47，37，18，27，36
C、27，48，39，43，37
D、15，45，55，35

答案D

解析设Nn表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0N₁=1N_h=N_h-1+N_h-2+1当结点数为12时，N_h=12，h=5，即12个结点的平衡二叉树而最小叶子结点的层数为3，最大叶子结点的层数为5，由于存在关键字为35的结点，即最多比较5次一定能找到该结点。故排除A、B、C，选D。

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

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

计算机408

学硕统考专业

相关试题推荐

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
下列介质访问控制方法中，可能发生冲突的是
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation
某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微指令，各指令对应的微程序平均由4条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是_______。
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分

随机试题

法规、规章对实施上位法设定的行政许可作出具体规定时，不得()。
A．K+外流B．Ca2+内流C．二者均有D．二者均无
建设项目环境影响评价技术导则由总纲、()环境影响评价技术导则和行业建设项目环境评价技术导则构成。
在委托监理合同中，属委托人应履行的义务有(　　)。
轮番假定多因素中一个因素变化，逐个计算、确定其对成本的影响，该方法为()。
外汇风险主要表现为()。
个人住房贷款应采用()方式，银行直接将贷款支付给售房人。
借款人以资产作抵押申请商业助学贷款时，应根据贷款银行的要求办理抵押物保险，在贷款未偿清期前，保险单正本应由()执管。
下列属于降低增量成本措施的有()。
A、Theymaybeaddictedinsurfingonline.B、Theirstudymaybeinfluenced.C、Theymightlosetheirliteracyandtheycannotwrit

最新回复(0)

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

计算机408

学硕统考专业

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

下列介质访问控制方法中，可能发生冲突的是

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation

某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微指令，各指令对应的微程序平均由4条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是_______。

法规、规章对实施上位法设定的行政许可作出具体规定时，不得()。

A．K+外流B．Ca2+内流C．二者均有D．二者均无

建设项目环境影响评价技术导则由总纲、()环境影响评价技术导则和行业建设项目环境评价技术导则构成。

在委托监理合同中，属委托人应履行的义务有( )。

轮番假定多因素中一个因素变化，逐个计算、确定其对成本的影响，该方法为()。

外汇风险主要表现为()。

个人住房贷款应采用()方式，银行直接将贷款支付给售房人。

借款人以资产作抵押申请商业助学贷款时，应根据贷款银行的要求办理抵押物保险，在贷款未偿清期前，保险单正本应由()执管。

下列属于降低增量成本措施的有()。

A、Theymaybeaddictedinsurfingonline.B、Theirstudymaybeinfluenced.C、Theymightlosetheirliteracyandtheycannotwrit

在委托监理合同中，属委托人应履行的义务有(　　)。