首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
88
问题
在有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全国计算机二级
相关试题推荐
在DOWHILE…ENDDO循环结构中,LOOP命令的作用是:
线性表的链式存储结构是一种
在VisualFoxPro中,将只能在建立它的模块中使用的内存变量称为【】。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
在VisualFoxPro中,宏替换可以从变量中替换出______。
按照“后进先出”原则组织数据的数据结构是______。
下列选项中不属于结构化程序设计方法的是______。
函数BETWEEN(40,34,50)的运算结果是【】。
SQL语句中条件短语的关键字是
使用VisualFoxPro的菜单设计器时,选中菜单项之后,如果要设计它的子菜单,应在结果(Result)中选择______。
随机试题
假设有向图采用邻接表表示法,其定义如下:typedefstruct{VertexNodeadjlist[MaxVertexNum];intn,e;//图的当前顶点数和弧数}ALGraph
Scientistswhostudythebrainhavefoundoutagreatdealabouthowwelearn.Theyhave【C1】______thatbabieslearnmuchmore
“真心痛,手足青至节,心痛甚,旦发夕死,夕发旦死。”此语出自
A.空肠B.末段回肠C.回盲部D.全结肠E.直肠、乙状结肠Crohn病的病变大多位于()
甲与乙签订一份买卖合同。双方约定,甲提供一批货物给乙,货到后一个月内付款。合同签订后甲迟迟没有发货,乙催问甲,甲称由于资金紧张,暂无法购买生产该批货物的原材料,要求乙先付货款,乙拒绝了甲的要求。乙拒绝先付货款的行为在法律上称为()。
权益法核算长期股权投资时.下列各项中,会导致投资企业投资收益发生增减变动的是()。
甲制药厂正在试制生产某流感疫苗。为了核算此疫苗的试制生产成本,该企业最适合选择的成本计算方法是()。2009年
()不属于微观计量经济学的主要研究内容。
隐性采访(中央民族大学,2015;武汉大学,2014;中国传媒大学,2015;上海大学,2015;南京大学,2015;南京师范大学,2015)
软件系统进入开发期,第一个要做的工作是()。
最新回复
(
0
)