首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是 ( )。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是 ( )。
admin
2012-06-26
43
问题
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是 ( )。
选项
A、B[18]
B、B[19]
C、B[20]
D、B[21]
答案
C
解析
边(v6,v3)与边(v3,v3)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为:(n一1)+(n一2)+……+(n一(i一1))+(j—i)。本题中将数值代入, (10—1)+(10—2)+(6—3)=20。所以边(v6,v3)的信息存储在B[20]中。
转载请注明原文地址:https://kaotiyun.com/show/gyxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
西藏自治区的设立时间是()。
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
导游人员在讲解时,运用目光的方法很多。其中,()是加强导游人员与游客关系的重要因素。
求
A.Ⅰ档B.Ⅱ档C.Ⅲ档D.Ⅳ档E.Ⅴ档按美国卫生保健政策研究所证据等级评定标准,来源于设计完善的非实验性描述性研究的证据档次属于
项目竣工验收信息主要包括()等。
直接篡改财务会计报告的数据,使财务会计报告不真实,借以误导、欺骗会计资料使用者的行为属于()。
下列塔中()是七层的。
以下项目范围界定的过程中,正确的是________。
教育法律责任
世界观和人生观是紧密联系在一起的,它们的关系是
一个信息系统的长期目标应包括下列哪些内容?Ⅰ.支持企业的战略目标Ⅱ.支持企业各管理层的需求Ⅲ.为企业提供一致的数据Ⅳ.应该适应企业机构/体制改变Ⅴ.从子系统按优先次序实现信息系统总体结构
最新回复
(
0
)