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

admin2009-01-19 55

问题在树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://www.kaotiyun.com/show/rQcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信号经过数字化之后才能由计算机进行存储、传输和处理。语音信号的带宽大约为300～3400Hz，对其数字化时采用的取样频率和量化位数通常是(　　　)。

在Windows98环境下，文件的长文件名采用的字符编码标准是(　　　)。

若用户初始化堆栈时，(SP)=0000H，则该堆栈的可使用空间是(　　　)。

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?。

80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是

Pentium微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

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

项目管理责任书是企业法人代表根据施工合同和经营管理目标要求明确规定()应达到的成本、质量、进度和安全等控制目标的文件。

城市主干路、快速路进行热拌沥青混合料摊铺时，宜采用(　　)台(含)以上摊铺机成梯队作业，进行联合摊铺。

发行公司无权选择股票发行的发行方式，由承销商根据实际情况具体确定。()

下列各项中，属于变动成本的是()。

清末官制改革后中央的司法主审机关不是()。

关于法治的理解，下列说法不正确的是()。

Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson

【B1】【B14】

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

三级数据库技术

NCRE全国计算机三级

下面是关于主板BIOS的主要功能模块的叙述： Ⅰ．主板BIOS包含POST(加电自检)程序 Ⅱ．主板BIOS包含系统自举装入程序 Ⅲ．主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序 Ⅳ．主板BIOS包含CMOS

人们说话所产生的语音信号经过数字化之后才能由计算机进行存储、传输和处理。语音信号的带宽大约为300～3400Hz，对其数字化时采用的取样频率和量化位数通常是( )。

在Windows98环境下，文件的长文件名采用的字符编码标准是( )。

若用户初始化堆栈时，(SP)=0000H，则该堆栈的可使用空间是( )。

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?。

80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是

Pentium微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是( )。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

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

项目管理责任书是企业法人代表根据施工合同和经营管理目标要求明确规定()应达到的成本、质量、进度和安全等控制目标的文件。

城市主干路、快速路进行热拌沥青混合料摊铺时，宜采用( )台(含)以上摊铺机成梯队作业，进行联合摊铺。

发行公司无权选择股票发行的发行方式，由承销商根据实际情况具体确定。()

下列各项中，属于变动成本的是()。

清末官制改革后中央的司法主审机关不是()。

关于法治的理解，下列说法不正确的是()。

Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson

【B1】【B14】

人们说话所产生的语音信号经过数字化之后才能由计算机进行存储、传输和处理。语音信号的带宽大约为300～3400Hz，对其数字化时采用的取样频率和量化位数通常是(　　　)。

在Windows98环境下，文件的长文件名采用的字符编码标准是(　　　)。

若用户初始化堆栈时，(SP)=0000H，则该堆栈的可使用空间是(　　　)。

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

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

城市主干路、快速路进行热拌沥青混合料摊铺时，宜采用(　　)台(含)以上摊铺机成梯队作业，进行联合摊铺。