在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

admin2009-01-19 68

问题在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

选项 A、y一定是x在左子女
B、y一定是x的右子女
C、y的左子树一定是空二叉树
D、y的右子树一定是空二叉树

答案8

解析用二叉树表示一棵树的方法可以概括为“左子女-右兄弟”表示法，也就是：在树中，如果结点y是结点x的第1个子女，那么在二叉树中y就是x的左子女；如果y是x的右兄弟，则在二叉树中y将是x的右子女。根据这一规则，本题中y是x的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

三级数据库技术

NCRE全国计算机三级

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

微型计算机产品至今已经历经了多次演变，其主要标志是

若定义VAR　DB　2　DUP(1，2，2　DUP　(3)，2　DUP　(1))，则在VAL存储区内前5个单元的数据是【　　】。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

下列(　　　)指令必须修改操作数的类型属性。

分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

A．甲苯磺丁脲B．氯磺丙脲C．格列齐特D．格列喹酮E．格列本脲(2000年)为了减轻或延缓糖尿病血管并发症的发生常首选

A．T淋巴细胞B．B淋巴细胞C．单核一巨噬细胞D．嗜碱细胞具有变形运动和吞噬能力，并参与激活淋巴细胞特异功能的是

关于妊娠合并急性阑尾炎的临床表现和诊断描述正确的是：

五苓散的药物组成不包括

怀疑张力性气胸应立即（　　）。

()就是依据招标文件的规定和要求，对投标文件所进行的审查、评审和比较。

设二维随机变量(x，Y)的分布函数为F(x，y)，已知X=Y，且都服从标准正态分布．如有F(a，b)=，则

PKI由多个实体组成，其中管理证书发放的是(54)，证书到期或废弃后的处理方法是(55)。（55）

在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

三级数据库技术

NCRE全国计算机三级

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是( )。

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

微型计算机产品至今已经历经了多次演变，其主要标志是

若定义VAR DB 2 DUP(1，2，2 DUP (3)，2 DUP (1))，则在VAL存储区内前5个单元的数据是【 】。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20 MB数据。试问所用Modem 的数据传输速率是( )。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

下列( )指令必须修改操作数的类型属性。

分别执行ADD AX，1和INC AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

A．甲苯磺丁脲B．氯磺丙脲C．格列齐特D．格列喹酮E．格列本脲(2000年)为了减轻或延缓糖尿病血管并发症的发生常首选

A．T淋巴细胞B．B淋巴细胞C．单核一巨噬细胞D．嗜碱细胞具有变形运动和吞噬能力，并参与激活淋巴细胞特异功能的是

关于妊娠合并急性阑尾炎的临床表现和诊断描述正确的是：

五苓散的药物组成不包括

怀疑张力性气胸应立即（ ）。

()就是依据招标文件的规定和要求，对投标文件所进行的审查、评审和比较。

设二维随机变量(x，Y)的分布函数为F(x，y)，已知X=Y，且都服从标准正态分布．如有F(a，b)=，则

PKI由多个实体组成，其中管理证书发放的是(54)，证书到期或废弃后的处理方法是(55)。（55）

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。

若定义VAR　DB　2　DUP(1，2，2　DUP　(3)，2　DUP　(1))，则在VAL存储区内前5个单元的数据是【　　】。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

下列(　　　)指令必须修改操作数的类型属性。

分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

怀疑张力性气胸应立即（　　）。