己知A[1…N]是一棵顺序存储的完全三叉树，9号结点和11号结点共同的祖先是( )。

admin2022-06-07 35

问题己知A[1…N]是一棵顺序存储的完全三叉树，9号结点和11号结点共同的祖先是( )。

选项 A、4
B、6
C、2
D、8

答案C

解析考察完全二叉树顺序存储的性质。根据顺序存储的完全二叉树子结点与父结点之间的倍数关系推导。K号结点的祖先为[k／2]，计算两个结点i，j共同的祖先算法可归结如下：
1)若i!=j，则执行2，否则寻找结束，共同父节点为i(或j)。
2)取max{i,j}执行操作(以i为例)，i=[i／2]，然后跳回1)。
根据算法即可算出答案为2，选C。

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

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

随机试题

关于基因突变，下列错误的是()
Youshouldwritethestoryinastylewhichis________totheageofyourreaders.
阅读下面的文章，回答问题山梁实秋最近有幸，连读两本出色的新诗。一是夏菁的《山》，一是楚戈的《散步的山峦》。两位都是爱山的诗人。诗人哪有不爱山的?可是这
下列有关精神检查的叙述中，正确的是
从建筑主体通向直升机停机坪出口的数量不少于2个，且每个出口的宽度不宜小于()。
以下进口货物，应在卸货口岸实施检验检疫的有(　　)。
下列关于新进入者进入壁垒的说法，正确的有()。
去年光明中学的学生比涌泉中学学生的2倍多54人，今年光明中学增加了20人，涌泉中学减少了8人，则光明中学的学生比涌泉中学的学生的4倍少26人。去年光明中学比涌泉中学的学生多（）人。
牛顿的经典物理学是科学史上的重要成果，直到今天仍然在帮助人们认识世界。但是，随着人们对世界认识的深化，出现了许多新的问题和领域；面对这些领域和问题，牛顿物理学显得有些“无能为力”。于是诞生了如相对论和量子力学等新的理论。科学发展史上这些推陈出新的事实表明(
A、Shehasn’ttalkedwiththenewmanageryet.B、Thenewmanagerwasnotintheoffice.C、Shehasbeenathome.D、Shedidn’twant

最新回复(0)

己知A[1…N]是一棵顺序存储的完全三叉树，9号结点和11号结点共同的祖先是( )。

计算机408

学硕统考专业

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?

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

关于基因突变，下列错误的是()

Youshouldwritethestoryinastylewhichis________totheageofyourreaders.

阅读下面的文章，回答问题山梁实秋最近有幸，连读两本出色的新诗。一是夏菁的《山》，一是楚戈的《散步的山峦》。两位都是爱山的诗人。诗人哪有不爱山的?可是这

下列有关精神检查的叙述中，正确的是

从建筑主体通向直升机停机坪出口的数量不少于2个，且每个出口的宽度不宜小于()。

以下进口货物，应在卸货口岸实施检验检疫的有( )。

下列关于新进入者进入壁垒的说法，正确的有()。

去年光明中学的学生比涌泉中学学生的2倍多54人，今年光明中学增加了20人，涌泉中学减少了8人，则光明中学的学生比涌泉中学的学生的4倍少26人。去年光明中学比涌泉中学的学生多（）人。

A、Shehasn’ttalkedwiththenewmanageryet.B、Thenewmanagerwasnotintheoffice.C、Shehasbeenathome.D、Shedidn’twant

以下进口货物，应在卸货口岸实施检验检疫的有(　　)。