将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。 Ⅰ．父子关系 Ⅱ．兄弟关系 Ⅲ．u的父结点与v的父结点是兄弟关系@A@只有Ⅱ@B@Ⅰ和Ⅱ@C@Ⅰ和Ⅲ@D@Ⅰ、Ⅱ和Ⅲ

admin2019-12-10 37

问题将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。
  Ⅰ．父子关系
  Ⅱ．兄弟关系
  Ⅲ．u的父结点与v的父结点是兄弟关系@A@只有Ⅱ@B@Ⅰ和Ⅱ@C@Ⅰ和Ⅲ@D@Ⅰ、Ⅱ和Ⅲ

选项 A、只有Ⅱ
B、Ⅰ和Ⅱ
C、Ⅰ和Ⅲ
D、Ⅰ、Ⅱ和Ⅲ

答案B

解析

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

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

计算机408

学硕统考专业

相关试题推荐

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
字长16位的补码定点小数的表示范围是()。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

随机试题

月经量少，点滴即净，色淡无块，伴头晕眼花，心悸怔忡，舌淡脉细，首选方是：
用SPF鸡胚分离新城疫病毒时，病料接种的部位是
在同一总体中随机抽取多个样本，用样本来估计总体均数的95%可信区间，则估计精确的是
下列药物的抗菌机制为抑制细菌蛋白质合成的是()。
妄想是指()
(2005年)已知空气的密度ρ为1．205kg／m3，动力黏度(动力黏滞系数)μ为1．83×10-5Pa．s，那么它的运动黏度(运动黏滞系数)v为()。
政府采购的运行机制有(　　)。
除紧急情况外，人身检查必须经()批准。
在传统的中国式家庭里，家长说一不二，强行决定孩子应该怎么样，不能怎么样。现在的孩子不用下跪了，但在家庭生活中我们有没有做到最基本的民主呢?比方说涉及孩子利益的事情，家长有没有征求过孩子的意见?当家庭内部出现争执的时候，无论有没有道理，家长总是习惯于用简单粗
下面给出的4种排序方法中，()排序法是不稳定性排序法。

最新回复(0)

计算机408

学硕统考专业

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

字长16位的补码定点小数的表示范围是()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

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

月经量少，点滴即净，色淡无块，伴头晕眼花，心悸怔忡，舌淡脉细，首选方是：

用SPF鸡胚分离新城疫病毒时，病料接种的部位是

在同一总体中随机抽取多个样本，用样本来估计总体均数的95%可信区间，则估计精确的是

下列药物的抗菌机制为抑制细菌蛋白质合成的是()。

妄想是指()

(2005年)已知空气的密度ρ为1．205kg／m3，动力黏度(动力黏滞系数)μ为1．83×10-5Pa．s，那么它的运动黏度(运动黏滞系数)v为()。

政府采购的运行机制有( )。

除紧急情况外，人身检查必须经()批准。

下面给出的4种排序方法中，()排序法是不稳定性排序法。

政府采购的运行机制有(　　)。