首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
admin
2013-05-30
29
问题
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
选项
答案
2
解析
设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。
转载请注明原文地址:https://kaotiyun.com/show/2eqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中,是属于数据控制功能的语句。
在数据库系统中,当总体逻辑结构改变时,通过改变________,使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序逻辑独立性。
在数据库逻辑设计中,当将E-R图转换为关系模式时,下面的做法不正确的是________。
以下________与数据的存储结构有关。
通过破坏产生死锁的四个必要条件之一,可以保证不让死锁发生,其中采用资源有序分配法,是破坏()。
在虚拟页式存储管理中,下列哪项说明是正确的?
Oracle9i是指Oracle9i数据库、Oracle9i【】和Oracle9iDeveloperSuite的完整集成。
下列关于模式分解的叙述中,哪一(些)条是正确的?I.若一个模式分解具有无损连接性,则该分解一定保持函数依赖Ⅱ.若一个模式分解保持函数依赖,则该分解一定具有无损连接性Ⅲ.模式分解可以做到既具有无损连接性,又保持函数依赖Ⅳ.模式分解不可能做到既具有无损
程序员在设计的软件系统中插入了一段专门设计的代码,使得它在任何时候都可以绕开正常的登录认证过程,进入该软件系统。这种恶意软件的攻击方式称为
A、 B、 C、 D、 D操作系统主要包括三个基本特征:①并发性:指在计算机系统中同时存在多个程序,从宏观上看,这些程序是同时向前推进的。②共享性:指操作系统程序与多个用户程序共享系统中的各种资源。③随机性:
随机试题
A、 B、 C、 D、 D
护士在候诊室巡视时,发现一年轻女患者精神不振,询问后患者诉肝区隐痛,疲乏,食欲差,双眼巩膜黄染。检查:尿三胆(++)。护士应
某甲自有城市房屋1间,2006年3月1日其与乙签订一份为期3年的房屋租赁合同由乙承租该房。同年8月6日丙向甲提出愿意购买该房屋,甲即将要出卖该房屋的情况告知乙。到了11月7日乙没有任何答复,甲与丙协商以50万元的价格将该房卖给丙,双方签订了房屋买卖合同,丙
措施项目清单的设置应______。
现代企业的核心价值理念一般构成有哪些?
阅读下列材料,回答问题。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:()
简述数据库设计中要进行关系规范化的必要性。
Whatisthenearestvalueof?
A、Sheforgotthetime.B、Shedidn’ttakeenoughlessons.C、Shewassonervousthatshecouldn’tconcentrate.D、Theinstructorla
最新回复
(
0
)