首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
admin
2019-06-12
54
问题
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
选项
A、n-1
B、n
C、n+1
D、由于二叉树形态不定导致空链域个数不定
答案
C
解析
当采用二叉链表存储时,每个结点有两个指针域,分别指向左右子树的根结点,当有n个结点时共有2n个指针,又因为除根结点外每个结点都需要一个指针指向自己,所以就剩下2n-(n-1)=n+1个空链域。
转载请注明原文地址:https://kaotiyun.com/show/AoCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面不属于APPN网络环境中的三类节点的是______。
设信号的波特率为500Baud,采用幅度.相位复合调制技术,由4种幅度和8种相位组成16种码元,则信道的数据速率为___________。
在快速以太网物理层标准中,使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)
相联存储器按____________访问。
某网络工程计划图如下所示,边上的标记为任务编码及其需要的完成时间(天),则整个工程的工期为(10)。
内聚性和耦合性是度量软件模块独立性的重要准则,软件设计时应力求(6)。
在Windows中,tracert命令的-h选项表示(59)。
阅读以下说明和C代码,将应填入(n)处的字句写在的对应栏内。【说明】在一个简化的绘图程序中,支持的图形种类有点(point)和圆(circle),在设计过程中采用面向对象思想,认为所有的点和圆都是一种图形(shape),并定义了类型shape
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
随机试题
拱坝坝体稳定主要依靠()。
苏联解体、东欧剧变,原因是多方面的,最根本的原因在于这些国家执政的共产党人没有解决好发展问题,即()。
下列几种传染过程中通常以哪一种为最多见
纳入"基本医疗保险药品目录"的药品应具备的条件是
根据物权法相关理论。下列关于公示、公信原则的说法中错误的是()。
中国人民银行和银监会同时拥有对银行业金融机构的检查监督权,并不会导致对银行业金融机构的双重检查和双重处罚。()
以下属于成本领先战略在对抗五种竞争力方面的优势的有()。
能忍受清贫和寂寞是教师职业道德修养的关键一环。()
金色降落伞是按照聘用合同中公司控制权变动条款,对被迫离职的高层管理人员进行补偿的规定。它能够促使管理层接受可以为股东带来利益的公司控制权变动,从而减少管理层与股东之间因此产生的利益冲突,以及管理层为抵制这种变动造成的交易成本。“金色”意指补偿丰厚,“降落伞
下列不属于静态测试方法的是______。
最新回复
(
0
)