首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2006-10-10
105
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n + 1
解析
具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其余的n+1个指针为空指针。
转载请注明原文地址:https://kaotiyun.com/show/nO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于计算机发展的叙述中,错误的是( )。
若要测试AL中操作数的第0,3,4,7位是否均为0,然后根据结果实现条件转移,可使用______指令,以产生转移条件。
多道系统环境下,操作系统分配资源以( )为基本单位。
采用DMA 方式在PC机的存储器与外设之间传送数据时,数据的传送需要经过( )。
对于一幅1024×768的彩色图像,数据量高达25MB,如图像数据不经压缩处理,则图像中的彩色使用( )位二进位表示。
下面关于USB接口的说法中,不准确的是( )。
在保护模式下处理中断时,提供Pentium微处理器中断服务程序段基址的是( )。
80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述,其中汇编语言程序员直接使用的地址是【 】。
执行MOV AX,WDAT指令时,要使AX寄存器中内容为3412H,不能采用( )数据段定义。
微机同外部世界进行信息交换的工具(设备)是指【 】。
随机试题
对1年前做过口腔检查的200名干部进行口腔健康检查时,发现又有20名干部新发生龋。描述这种新发龋情况的指标是
A、多奈哌齐B、卡巴拉汀C、加兰他敏D、美金刚E、青霉胺避免与金刚烷胺、氯胺酮和右美沙芬同时使用的药物是()。
下列关于贷款承诺的说法,不正确的有()。
商业银行信用风险管理部门采用回收现金流法计算某个债项的违约损失率时,若该债项的回收总金额为1.04亿元,同收总成本为0.44亿元,违约风险暴露为1.2亿元,则该债项的违约损失率为()。
下列各项中,在资产负债表中“非流动资产”项下列示的有()。
社会工作在发展过程中,形成了个案工作、小组工作和社区工作等不同技术手法,使其不同于一般的慈善服务。这表明社会工作具有( )。
小学开设综合实践活动的时间是()。
“正义不仅要实现,而且要以看得见的方式实现”,这句话体现了程序正义,即裁判结论要得到人们的普遍认可,裁判者必须确保判决符合公正、正义的要求。下列说法违背了程序正义的是()。
雨果是法国杰出的浪漫主义作家,以下不是其作品的选项是()。
ThetwomainpartiesofNewZealandare______.
最新回复
(
0
)