首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
admin
2009-01-19
71
问题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
选项
A、m-n-1
B、n+1
C、m-n+1
D、m-n
答案
8
解析
根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
转载请注明原文地址:https://kaotiyun.com/show/mNcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于PC机主板的叙述:Ⅰ.主板上包括CPU捕槽Ⅱ.主板上包括存储器插槽Ⅲ.主板上包括I/O接口Ⅳ.主板上包括I/O总线插槽上述叙述中,正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)
下列的四种寻址方式中,哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址
“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址,把I/O口,地址看作存储器地址的一部分,指令系统中,没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址,采用专门的_____指令对I/O口地址进行操作。
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是______位。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能,
根据下面的数据段的定义: DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后,BX寄存器中的内容是( )。
超媒体技术是一种典型的数据管理技术,它是由称为结点和表示结点之间联系的链组成的______,用户可以对其进行浏览、查询和修改等操作。
一个有16个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是______。
在μC/OS-II启动过程中,BootLader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】_______;③【68】_______。
随机试题
海港码头地基的沉降计算时,应注意某一最常遇到而作用历时最长的水位,目前采用的是下列()种水位。
当总供给大于总需求时,中央银行会倾向于选择()。
《统计执法检查规定》第三十三条规定,“统计执法检查机关在作出对()的行政处罚决定前,应当告知当事人有要求举行听证的权利。当事人要求听证的,统计部门应当依法组织听证。”
企事业单位的工资、奖金等现金的支取,只能通过此单位的()办理。
在计算应纳税所得额时,下列支出不得扣除()。
求下列变限积分函数的导数,其中f(x)连续.(Ⅰ)F(x)=,求F′(x);(Ⅱ)F(x)=,求F″(x).
已知A是3阶不可逆矩阵,-1和2是A的特征值,B=A2-A-2E,求B的特征值,并问B能否相似对角化,并说明理由.
在“学生—选课—课程”数据库中的两个关系如下:S(SNO,SNAME,SEX,AGE)SC(SNO,CNO,GRADE)则与SQL命令SELECTs.sname,sC.gradeFROMs,scWHEREs.sno=s
栈的基本运算有三种:入栈、退栈和【】。
计算机操作系统的主要功能是()。
最新回复
(
0
)