首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2009-02-13
83
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://kaotiyun.com/show/1B1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
______类是所有类的根,它所包含的属性和方法被所有类继承。()
在描述软件的结构和过程中,提出了以下的设计表达工具,其中不正确的说法是()
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
如果经计算机处理后,结果超过计算机可表示的数据范围,则称为_________。如超过最大值,则称为_________,如果超过最小值,则称为_______。
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
在面向对象的程序设计中,下列叙述中错误的是
给出下列代码片段:if(x>0){System.out.println("first");}elseif(x>-3){System.out.println("second"):}else{System.out.p
算法的时间复杂度是指()。
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的【】存储结构。
随机试题
设二次型f(x1,x2,x3)=xTAx=2x12+(1+a2)x22+(3+a2)x32+2(1-a)1x3+2(1-a)x2x3的秩为2,AT=A.(Ⅰ)求a的值;(Ⅱ)求xTAx=2在正交变换x=Qy下的曲面方程;
男,28岁,心悸,气促3个月。心脏扩大,室性奔马律,心尖Ⅲ/VI级收缩期吹风样杂音,双肺少许湿性啰音,肝大,下肢肿。B超:左房、左室扩大明显。诊断为扩张型心肌病。该病死因多为
不属于MRI设备组成部分的是
在统计中,众数是()。
海水环境港口与航道工程混凝土的部位可分为()。
下列说法不正确的一项是()。
在网络技术高速发展的当下,县域政府既需要直面城镇化、信息化过程中舆情高发的现实,更需要学习、提高利用网络履职的能力。如何借助网络对舆情事件进行恰当合理的处置、积极回应民众诉求,树立良好的县域网络形象,成为检验县域政府执政能力的重要标尺,迫切需要城市管理者认
Access窗体中的文本框控件分为______。
CPU的指令系统又称为()。
Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturem
最新回复
(
0
)