首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
56
问题
在有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全国计算机二级
相关试题推荐
用【】数据的形式表示实体与实体间联系的数据模型称为关系模型。
在VisualFoxPro中,创建一个名为SDB.DBC的数据库文件,使用的命令是
在SQL的CREATETABLE语句中,为属性说明取值范围(约束)的是【】短语。
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
数据库系统的核心是
软件工程包括软件开发技术和软件工程管理。下面属于软件工程管理内容的是
在VisualFoxPro中,通过建立数据库表的主索引可以实现数据的【】完整性。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
计时器控件的主要属性是______。
随机试题
颈外动脉的两个终末支包括
A、阿米替林B、卡马西平C、氟哌啶醇D、地西泮E、氯米帕明主要用于治疗强迫症的药物是
A.效价B.亲和力C.治疗指数D.内在活性E.安全指数评价药物安全性更可靠的指标是()
A.国家食品药品监督管理局B.省级(食品)药品监督管理局C.药品委托生产的委托方D.药品委托生产的受托方E.省级医药行业管理部门负责委托生产药品的质量和销售
某仲裁委员会在开庭审理兰屯公司与九龙公司合同纠纷一案时,九龙公司对仲裁庭中的一名仲裁员提出了回避申请,经审查后该仲裁员被要求予以回避,仲裁委员会依法重新确定了仲裁员。关于仲裁程序如何进行,下列哪一选项是正确的?
对新建、改建、扩建和技术改造项目的劳动安全卫生设施,要与主体工程,同时(),同时(),同时()。
同一财产抵押权与留置权并存时,抵押权人优先于留置权人受偿。()
论述尼德兰革命的背景、主要过程及影响
命令按钮不支持的事件为
ReadtheinformationbelowaboutMaureenDowd.ChoosethecorrectwordtofillineachgapfromA,BorCbelow.Foreachquesti
最新回复
(
0
)