设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是 ( )。

admin2012-06-26 50

问题设树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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

抗战以来文艺战线上思想斗争中最重要的问题是()。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的，而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

可能导致慢性心力衰竭病人血压显著下降的药物有
能截疟的药物有()。
水电站按水库的调节能力分为()水电站。
下列关于不同理财价值观的理财特点及投资建议的说法中，正确的有（）
商业汇票的提示付款期限为自汇票到期日起()。
(2009年卷二第37题)根据合同法及相关规定，下列说法哪些是正确的?
留守儿童小华身上有一些不良行为习惯，班主任老师应()。
如图所示电路中，试列出节点a、b的节点电压方程()。
学生具有与自然状态下学习的人不同的特征。()
有一种通过寄生方式来繁衍后代的黄蜂，它能够在适合自己后代寄生的各种昆虫的大小不同的虫卵中，注入适当数量的自己的卵。如果它在宿主的卵中注入的卵过多，它的幼虫就会在互相竞争中因为得不到足够的空间和营养而死亡；如果它在宿主的卵中注入的卵过少，宿主卵中的多余营养部

最新回复(0)

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是 ( )。

计算机408

学硕统考专业

抗战以来文艺战线上思想斗争中最重要的问题是()。

简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的，而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

可能导致慢性心力衰竭病人血压显著下降的药物有

能截疟的药物有()。

水电站按水库的调节能力分为()水电站。

下列关于不同理财价值观的理财特点及投资建议的说法中，正确的有（）

商业汇票的提示付款期限为自汇票到期日起()。

(2009年卷二第37题)根据合同法及相关规定，下列说法哪些是正确的?

留守儿童小华身上有一些不良行为习惯，班主任老师应()。

如图所示电路中，试列出节点a、b的节点电压方程()。

学生具有与自然状态下学习的人不同的特征。()