A、 B、 C、 D、 C用二叉树表示一棵树的方法是：在树中，如果结点y是结点x的第1个子女，那么在二叉树中y就是x的左子女；如果y是x的右兄弟，则在二叉树中y将是x的右子女。根据这一规则，本题中y是x的最右

admin2012-03-27 64

问题

选项 A、
B、
C、
D、

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

两个没有公共属性的关系作自然连接等价于它们作______。
完善的关系数据库管理系统以【】来实现各种关系运算。
下列程序的时间复杂度为()。for(i=l；i＜2n；i++){y++；for(j=0；j＜a3n；j++)x++；}
设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址O～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是()。
计算机网络系统的组成元素主要分为两大类，即网络结点和通信链路，属于通信链路的是()。
子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的【】。
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放在了第【】个位置。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
下列关于外模式的叙述中，哪一个是不正确的?
计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的发展，使得指纹识别、图像声音处理的应用不断发展，这一类应用属于下列哪一个应用领域?

随机试题

当用户拨号接入网络时，用户计算机获得一个临时的IP地址，用户退出时，IP地址被收回，这称为IP地址的______。
金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。(　　)
她经济：也称女性经济，随着女性经济和社会地位提高，围绕着女性理财、消费而形成了特有的经济圈和经济现象。由于女性对消费的推崇，推动经济的效果很明显，所以称之为“她经济”。根据上述定义，下列属于“她经济”的一项是：
牙兵
Onecandredgeupancientinstancesof"so"asasentencestarter.Inhis14th-centurypoem"TroilusandCriseyde,"Chaucerlaun
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将文档中出现的全部“软回车”符号(手
OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场
（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya
PartⅡReadingComprehension(SkimmingandScanning)Self-esteem:theMythofFeelingGoodAboutOneselfDirections:Inthispar
　　WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a

最新回复(0)

A、 B、 C、 D、 C用二叉树表示一棵树的方法是：在树中，如果结点y是结点x的第1个子女，那么在二叉树中y就是x的左子女；如果y是x的右兄弟，则在二叉树中y将是x的右子女。根据这一规则，本题中y是x的最右

三级数据库技术

NCRE全国计算机三级

两个没有公共属性的关系作自然连接等价于它们作______。

完善的关系数据库管理系统以【】来实现各种关系运算。

下列程序的时间复杂度为()。for(i=l；i＜2n；i++){y++；for(j=0；j＜a3n；j++)x++；}

设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址O～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是()。

计算机网络系统的组成元素主要分为两大类，即网络结点和通信链路，属于通信链路的是()。

子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的【】。

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放在了第【】个位置。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

下列关于外模式的叙述中，哪一个是不正确的?

计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的发展，使得指纹识别、图像声音处理的应用不断发展，这一类应用属于下列哪一个应用领域?

当用户拨号接入网络时，用户计算机获得一个临时的IP地址，用户退出时，IP地址被收回，这称为IP地址的______。

金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。( )

牙兵

Onecandredgeupancientinstancesof"so"asasentencestarter.Inhis14th-centurypoem"TroilusandCriseyde,"Chaucerlaun

OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

PartⅡReadingComprehension(SkimmingandScanning)Self-esteem:theMythofFeelingGoodAboutOneselfDirections:Inthispar

WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a

金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。(　　)

　　WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a