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

admin2009-01-19 43

问题在树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全国计算机三级

下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是　(　　　)。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、_______、声道数目、码率，以及采用的压缩编码方法等。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

数字波形声音的数据量与(　　　)参数无关。

PC中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【　　】。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

计算机病毒具有破坏性、隐蔽性、传染性、潜伏性和______等主要特点。

属于医疗保险的给付方式有()

由学者或其他个人或组织对法律的内容作出的学术性的解释是（）

A．2年B．3年C．1年D．4年E．5年对中止执业活动达到一定年限的医师，应当注销其执业注册，该年限是

特别适用于扑救有限空间的火灾的灭火系统是()。

在确定增值税销售额时，下列价外费用应属于销售额，计征增值税的有(　　　)。

图书变动成本的特性有()等。

设n为正整数，且n＜＜n+1，则n的值为()。

减免税款：农民增收

Johnwasinanurseryschoolforoneyear.

Acompanyhaslaunchedrevolutionarysoftwarefortrackingstolenmobilephonesthatisimpossibletoremovefromthedevice—eve

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是 ( )。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、_______、声道数目、码率，以及采用的压缩编码方法等。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

数字波形声音的数据量与( )参数无关。

PC中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【 】。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是( )。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【 】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在( )。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。

计算机病毒具有破坏性、隐蔽性、传染性、潜伏性和______等主要特点。

属于医疗保险的给付方式有()

由学者或其他个人或组织对法律的内容作出的学术性的解释是（）

A．2年B．3年C．1年D．4年E．5年对中止执业活动达到一定年限的医师，应当注销其执业注册，该年限是

特别适用于扑救有限空间的火灾的灭火系统是()。

在确定增值税销售额时，下列价外费用应属于销售额，计征增值税的有( )。

图书变动成本的特性有()等。

设n为正整数，且n＜＜n+1，则n的值为()。

减免税款：农民增收

Johnwasinanurseryschoolforoneyear.

Acompanyhaslaunchedrevolutionarysoftwarefortrackingstolenmobilephonesthatisimpossibletoremovefromthedevice—eve

下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是　(　　　)。

数字波形声音的数据量与(　　　)参数无关。

PC中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【　　】。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

在确定增值税销售额时，下列价外费用应属于销售额，计征增值税的有(　　　)。