首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2006-10-10
107
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n + 1
解析
具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其余的n+1个指针为空指针。
转载请注明原文地址:https://kaotiyun.com/show/nO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一台显示器工作在字符方式,每屏可以显示80列×25行字符。至少需要的显示存储器 VRAM的容量为( )。
Windows 操作系统中,用户用来进行系统硬件设置的程序组是______。
下面指令序列执行后完成的运算,正确的算术表达式是( )。 MOV AL,BYTE PTR X SHL AL,1 DEC AL MOV BYTE PTR Y,AL
下面( )不支持多线程、多任务应用。
下面关于目前主流PC机中的几种总线工作频率的叙述中,错误的是( )。
Pentium微处理器在保护模式下中断服务程序的段基址由( )提供。
人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz,量化精度为8位,数据压缩倍数为4倍,那么一分钟数字语音的数据量大约是( )。
若定义变量DAT DB ’ABCD’,则执行MOV AX,WORD PTR DAT指令后,AX寄存器的内容是【 】。
彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位,则可显示的颜色数有多少种?
随机试题
原癌基因激活方式有
特发性血小板减少性紫癜
白喉棒状杆菌放线菌
教育心理学研究的核心内容是()。
性格
因为学生进步明显,教师取消了对他的处分,这属于()。
公文处理程序是指一个机关内部公文运转的一系列环节,包括发文、收文、管理和()等。
实施技改专项行动,力争全年工业技改投资占工业投资比重达25%以上,带动工业投资完成1.2万亿元,促进传统优势产业向高端化、智能化、绿色化和个性化方向发展。强化有色产业资源整合、资产重组和精深加工,支持江铜集团打造具有全球竞争力的世界一流企业。优化钢铁、铜、
(2016年真题)清末礼教派与法理派围绕新式法典的制定产生了理论争执,所涉及的主要问题有()。
设f(x)=D为一∞<x<+∞,一∞<y<+∞,则f(y)f(x+y)dxdy=______
最新回复
(
0
)