首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
admin
2019-06-12
34
问题
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
选项
A、n-1
B、n
C、n+1
D、由于二叉树形态不定导致空链域个数不定
答案
C
解析
当采用二叉链表存储时,每个结点有两个指针域,分别指向左右子树的根结点,当有n个结点时共有2n个指针,又因为除根结点外每个结点都需要一个指针指向自己,所以就剩下2n-(n-1)=n+1个空链域。
转载请注明原文地址:https://kaotiyun.com/show/AoCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows环境下,DHCP客户端可以使用__________命令重新获得IP地址,这时客户机向DHCP服务器发送一个dhcpdiscover数据包来请求重新租用IP地址。(2012年下半年试题)
在Windows系统中,默认权限最低的用户组是____________。
4G移动通信标准TD一LTE与FDD一LTE的区别是(64)。
网络系统生命周期可以划分为5个阶段,实施这5个阶段的合理顺序是______。
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。
链路状态路由协议的主要特点是(21)。
请补充函数fun(),该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为:asdascasdfgasdasasdmlosd,子字符串为asd,则应输出4。注意:部分源程序给出如下。请勿改动主函数
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
采用连续播放静止图像的方法产生运动的效果,即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图,当图形放大或缩小时,都保持光滑的线条,不会影响质量,也不会改变文件的容量。
(2013年下半年上午试题10)矢量图是常用的图形图像表示形式,________是描述矢量图的基本组成单位。
随机试题
只有当现有间接资料不能为认识和解决市场问题提供足够的依据时,才实行()。
Whenwearrivedattheairport,theplane______.
肺炎球菌肺炎的抗生素治疗停药指标是()
伤寒病原治疗首选()伤寒慢性带菌者治疗首选()
慢性龋的临床表现如下,除外
诉讼时效期间为1年的有哪几种情形?
由于泄愤报复或者其他个人目的,______________、____________或者_____________破坏生产经营的,构成破坏生产经营罪。
(1989年)设曲线积分与路径无关,其中φ(x)具有连续导数,且φ(0)=0.计算的值.
A、想回家去取酒B、想回家做实验C、想回家吃鸡蛋D、想回家取手表A根据“于是告诉朋友等一下,自己回家取酒”这句话,可知选A。
GallaudetUniversitycurrentlydoesnotallowstudentstokeeppetsintheirdormrooms.Exceptionsaremadeonlyforservicean
最新回复
(
0
)