首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
admin
2013-05-30
22
问题
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
选项
答案
2
解析
设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。
转载请注明原文地址:https://kaotiyun.com/show/2eqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是________。
SQL语言中的“视图(view)”对应于数据库系统三级模式结构中的________。
在页式存储管理中,当程序访问某一内存地址,结果发现所要的页面不在内存中,这时就会产生________。
下列有关树的概念错误的是________。
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述,通常称为【】。
当发现网络安全遭到破坏时,所能采取的基本行动方案有:保护方式和【】。
进程被创建后,即进入排队队列是
SQLServer-2000系统数据库MASTER的主要功能是
数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。
A、 B、 C、 D、 D操作系统主要包括三个基本特征:①并发性:指在计算机系统中同时存在多个程序,从宏观上看,这些程序是同时向前推进的。②共享性:指操作系统程序与多个用户程序共享系统中的各种资源。③随机性:
随机试题
根据中共中央办公厅、国务院办公厅印发的《关于全面加强和改进新时代学校美育工作的意见》,下列说法错误的是()。
琥珀酸氧化呼吸链的成分不包括
关于过期妊娠以下不正确的选项是
下列哪项不是大量不保留灌肠的适应证( )
以下有关需求法则说法错误的是( )。
对产品质量监督部门依法进行的产品质量监督检查,生产者、销售者()。
下列关于成本的表述中,不正确的是()。
积累基金是指国民收入中用作追加生产资金的部分,主要包括:扩大再生产基金,如建工厂、修铁路、开垦土地、兴建水利等;非生产性基本建设基金,如修建学校、医院、体育场馆以及国家行政、国防部门的基本建设等;社会后备资金,如应付战争、自然灾害等突发性事件的物质储备等。
foreignizingmethod
下面是关于常用图像文件的叙述,其中错误的是______。
最新回复
(
0
)