首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2006-10-10
85
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n + 1
解析
具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其余的n+1个指针为空指针。
转载请注明原文地址:https://kaotiyun.com/show/nO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
扫描仪是将图片、照片或文字等输入到计算机中的一种输入设备。下面是有关扫描仪的叙述: ①光学分辨率是扫描仪的一个重要性能指标 ②所有扫描仪都能扫描照相底片等透明图件 ③扫描仪的工作过程主要基于光电转换原理 ④滚筒式扫描仪价格便
一台显示器工作在字符方式,每屏可以显示80列×25行字符。至少需要的显示存储器 VRAM的容量为( )。
多道系统环境下,操作系统分配资源以( )为基本单位。
RS-232C关于机械特性的要求,规定使用一个【 】根插针的标准连接器。
目前,向PC机输入视频信息的主要途径有如下几种,其中( )不需要PC机参与将模拟视频信号数字化。 Ⅰ.将家用录放像机播放的视频信号输入PC机 Ⅱ.将有线电视电缆送来的信号输入PC机 Ⅲ.使用数字摄像机拍摄后,通过IEEE-139
Pentium微处理器在实模式下,最小的段只有______字节。
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。
Windows98内置了许多系统工具,用户利用这些工具可以对系统进行监视和维护。在下列叙述中,哪个是错误的?
随机试题
设f’(x)为连续函数,则∫f’(2x)dx等于().
A、156.B、7498.C、269.D、9427.B题目问的是在8年多的研究中,有多少个参与者得了肺癌。由定位句可知,患肺癌的人是男性113名和女性156名,因此一共是269。故选B。
某企业为增值税一般纳税人,购人材料一批,增值税专用发票上标明的价款为25万元,增值税为4.25万元,另支付材料的保险费2万元、包装物押金2万元。该批材料的采购成本为()万元。
货币资本家贷款给职能资本家,实际上是让渡了这笔货币资本的()。
下列属于我国环境保护政策的有()。
设随机变量X~U[0,2],Y=X2,则X,Y().
某品牌的商品销售情况表如图1-6所示。若想按产品类别分别累计销售量,则可使用分类汇总命令。汇总的结果如图1-7所示。在进行分类汇总前,应先对数据清单中的记录按(56)字段进行排序;选择[数据/分类汇总]命令,在弹出的[分类汇总]对话框中的[选定汇
______类是java.io包里的一个重要的非流类,封装了操作文件系统的功能。
A、Shehasfewshortcomings.B、Herfranknesssometimesoffendsothers.C、Sheisachampionoftheunderdog.D、Shetendstobean
Millionsofyoungpeoplearecreatingblogs.Millionsofothersarereadingthem.Theword"blog"isashortwayofsayingWebl
最新回复
(
0
)