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

admin2009-01-19 66

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

鼠标器与主机的接口有多种，下面哪一种接口不会用作鼠标器与主机的接口?

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。

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

设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有(　　　)。

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

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。

关于SRS技术说法不正确的是(　　　)。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

我国现行婚姻法规定的结婚形式要件是()

A．EAggECB．EPECC．EHECD．EIECE．ETEC肠侵袭性大肠杆菌为

A．宫颈病变直径大于4cm，韧带无增粗B．病变侵犯阴道上2／3，双侧韧带无增粗C．病变侵犯阴道上1／3，右主韧带条索状增粗近盆壁D．病变侵犯左侧主骶韧带达1／2，左输尿管扩张，肾盂积水E．癌组织穿透基底膜深度4cm，

下列事项中，能够改变特定企业非系统风险的是()。

下列茶品中属于绿茶的有()。

每到“毕业季”，大学毕业生们纷纷以毕业聚餐、旅行、写真等活动来表达情感，留住校园里的美好记忆。有的花费6000元，有的甚至花费超过10000元。对此，你怎么看?

一名摄影师要从侧面拍摄一辆以54km/h行驶的汽车，成像不模糊的前提是底片上汽车的像移动的尺寸不大于0.1mm，已知底片上汽车长为2cm，实际汽车车身长3m，那么曝光时间至多为_______秒。

Scientificevidencefromdifferent______demonstratesthatinmosthumansthelefthemisphereofthebraincontrolslanguage.

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

三级数据库技术

NCRE全国计算机三级

鼠标器与主机的接口有多种，下面哪一种接口不会用作鼠标器与主机的接口?

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows 2000/XP 支持但Windows98不支持的是( )。

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

设DS=5788H，偏移地址为94H，该字节的物理地址是( )。

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有( )。

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

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【 】条定点指令。

关于SRS技术说法不正确的是( )。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

我国现行婚姻法规定的结婚形式要件是()

A．EAggECB．EPECC．EHECD．EIECE．ETEC肠侵袭性大肠杆菌为

A．宫颈病变直径大于4cm，韧带无增粗B．病变侵犯阴道上2／3，双侧韧带无增粗C．病变侵犯阴道上1／3，右主韧带条索状增粗近盆壁D．病变侵犯左侧主骶韧带达1／2，左输尿管扩张，肾盂积水E．癌组织穿透基底膜深度4cm，

下列事项中，能够改变特定企业非系统风险的是()。

下列茶品中属于绿茶的有()。

每到“毕业季”，大学毕业生们纷纷以毕业聚餐、旅行、写真等活动来表达情感，留住校园里的美好记忆。有的花费6000元，有的甚至花费超过10000元。对此，你怎么看?

一名摄影师要从侧面拍摄一辆以54km/h行驶的汽车，成像不模糊的前提是底片上汽车的像移动的尺寸不大于0.1mm，已知底片上汽车长为2cm，实际汽车车身长3m，那么曝光时间至多为_______秒。

Scientificevidencefromdifferent______demonstratesthatinmosthumansthelefthemisphereofthebraincontrolslanguage.

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。

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

设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有(　　　)。

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

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。

关于SRS技术说法不正确的是(　　　)。