首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
54
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://kaotiyun.com/show/4esp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行如下命令序列后,最后一条命令的显示结果是______。DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
按照“后进先出”原则组织数据的数据结构是______。
同一个表的全部备注字段内容存储在哪种文件中?
以下数据结构中不属于线性数据结构的是______。
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系
对于图书管理数据库,查询0001号借书证的读者姓名和所借图书的书名。SQL语句正确的是________。SELECT姓名,书名FROM借阅,图书,读者WHERE;借阅.借书证号="0001"AND;对于图书管理数据库,检索所有
为了在报表中插入一个文字说明,应该插入【】控件。
如果运行一个表单以下事件首先被触发的是______。
在VisualFoxPro中调用表单文件mf1的正确命令是______。
关系运算中花费时间可能最长的运算是
随机试题
下列各项,不属导致崩漏常见病因的是
下列属于医用材料及敷料的是
【2003年第37题】M1、M2分别为同一梁受不同荷载q或P时的跨中截面弯矩,如图3—56(a)和图3—56(b)所示,如欲使M1=M2,问q和P应满足什么关系?
活期存款利率视期限长短而定。()
人民币存款利率的变化是债券类理财产品面临的主要风险之一。()
T接线器采用输出控制方式,如果要将T接线器的输入复用线时隙56的内容B交换到输出复用线的时隙23,计算机在建立这个交换时应将T接线器的控制存储器的56单元的内容置为23。()
机构设置的正规化建设,应当做到()
移位不同于易位。只要当本来应该出现在原型结构中某个位置的成分离开原来的位置,跑到结构中其他位置上去了,就是移位,移位后的成分一定可以充当这个结构的句法成分。而易位则是话语中临时追加或补正造成的,易位后的成分不能再分析为这个结构的句法成分。根据上述定义,下列
公务员晋升正科级职务,需任副科级()
In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro
最新回复
(
0
)