首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
admin
2018-09-03
42
问题
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
选项
A、k-1
B、k
C、k+1
D、2k
答案
C
解析
所谓二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示着元素的逻辑关系,如下图所示。
二叉链表中每个节点有2个指针,一共有2k个指针。在二叉树中除了根节点之外,其他的节点都有一条边进入该节点,即一个指针指向该节点,所以二叉树中边的总个数为k-1,也就说明非空指针的个数为k-1个。那么空指针的个数为:总的节点数-非空指针的个数=2k-(k-1)=k+1。
转载请注明原文地址:https://kaotiyun.com/show/MuRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某种部件使用在10000台计算机中,运行工作1000小时后,其中20台计算机的这种部件失效,则该部件千小时可靠度R为()。
假设某分时系统采用简单时间片轮转发,当系统中的用户数为n,时间片为q时,系统对每个用户的响应时间T为__________。(2013年上半年试题)
CDMA系统中使用的多路复用技术是________。(2006年上半年试题)
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)
路由表如下图所示,如果一个分组的目标地址是220.117.5.65,则会被发送给哪个端口____________。
计算机指令一般包括操作码和地址码两部分,为分析执行一条指令,其__________。(2010年上半年试题)
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户,投入试运行后,王某辞职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司。王某认为,综合信息管理系统源程序是他独立完成的,他是综合信息管理系统源程序
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示该活动所需的天数,则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
TCP/IP在多个层次引入了安全机制,其中TLS协议位于(44)。
随机试题
女,36岁,不慎自3米高处坠落,昏迷15分钟后清醒,诉头痛,恶心,呕吐2次,非喷射性,神经系统检查尚无阳性体征发现。在随后的治疗观察过程中出现下列情况,与颅内血肿无关的是
肺癌的基本治疗原则是
甲、乙、丙三人对一架钢琴为共同共有,甲欲将该钢琴卖与丁,下列各项中,甲的卖与行为有效的有()。
用熔断器保护的电压互感器回路,可不验算动、热稳定。()
根据《银行业监督管理法》规定,下列属于中国银监会监管职责的是()。
《蓝色多瑙河》的作者是理查.施特劳斯。
某市拟对城区内约占2000亩地棚户区进行改造。市委市政府组织了大量人力物力进行了调研,经过专家论证,市委讨论研究后,决定分三步实施。在讨论中尤其突出要解决好低收人群体的生活等一系列问题,强调要关注民生、保障民生和改善民生。问:在棚户区改造中,如何做到关注
A、 B、 C、 D、 C
DVD-ROM光盘可存储17GB的信息,比普通CD-ROM光盘的存储容量(650MB)大。DVD-ROM光盘是通过______来提高存储容量的。A.减小读取激光波长,减小光学物镜数值孔径B.增大读取激光波长,增大光学物镜数值孔径C.增大读取激光波长,
要求在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
最新回复
(
0
)