首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2006-10-10
124
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n + 1
解析
具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其余的n+1个指针为空指针。
转载请注明原文地址:https://kaotiyun.com/show/nO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
UNIX 操作系统属于( )操作系统。
采用DMA 方式在PC机的存储器与外设之间传送数据时,数据的传送需要经过( )。
若符号定义语句如下,则L=【 】。 BUF1 DB 1,2,’12’ BUF2 DB 0 L EQU BUF2-BUF1
PC主板芯片组中的北桥芯片组除了提供对CPU的支持之外,还能对【 】和Cache进行管理和控制,支持CPU对它们的高速数据存取。
执行下面的程序段后,102H单元中的数据是( )。 ORG 100H DAT DB 12H,13H,14H MOV BX,OFFSET DAT INC BYTE PTR [BX] INC BX
下面是关于8259A可编程中断控制器的叙述,其中错误的是( )。
目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成,根据其保存数据的机理可分为【 】和SRAM两大类。
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。
处理信息的运算单元(运算器)内有【 】,它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。
随机试题
深龋的检查应特别注意
强心苷治疗心房纤颤的机制主要是
A.生石膏B.薄荷C.旋覆花D.雷丸E.阿胶需烊化的药是()。
钻爆法施工的优点表现为()。
下列属于金融市场构成要素的是()。
在西方,马铃薯早就已经是主粮了,这和西方的马铃薯种植历史、饮食习惯有关。在我国,西北和内蒙古地区也有直接以马铃薯为主食的习惯;而对我国大部分地区,还是水稻、小麦的消费需求占主导。有些人可能会质疑,土豆当主食,大家能习惯吗?这就涉及主粮和主食这两个在不同范围
所谓总体的理解和把握,就是顾及全局以及全局和各部分的关系。在此“总体的理解和把握”是指( )。
“奈特尔家庭”起源于澳大利亚,但在中国却非常普遍,指的是那些由于成本增加、工作压力变大,家长为了提高家庭收入,牺牲节假日消遣或与家人团聚的时间去工作,虽然家庭收入逐年增加,但却失去了陪伴孩子和享受生活的机会的家庭。根据上述定义,以下属于“奈特尔家庭”的是:
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
MyfriendssayI’mtrusting.Sure,I’ma"whatyouseeiswhatyouget"kindofperson.So【C1】______Iexpectthesamekindof【
最新回复
(
0
)