在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【】。

admin2013-05-30 40

问题在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【】。

选项

答案2

解析设它的双亲节点下标是i，则它的左孩子的下标为2i+1，右孩子的下标为2i+2。要找下标为5的节点的双亲，即2i+1=5，所以i=2。

转载请注明原文地址:https://kaotiyun.com/show/2eqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为________。
下面关于计算机病毒的叙述中，不正确的是________。1、计算机病毒有破坏性，凡是软件能作用到的计算机资源，都有可能受到病毒的破坏2、计算机病毒有潜伏性，它可能长期潜伏在合法的程序中，遇到一定条件才开始进行破坏活动3、计算机
数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【】。
为了保护数据库的安全，主要在()几个层次上采取安全性措施。Ⅰ．数据库系统层Ⅱ．物理层Ⅲ．操作系统层Ⅳ．人员层Ⅴ．网络层
数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。
下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能?I．事务处理Ⅱ．分布式查询处理Ⅲ．复制数据的管理Ⅳ．分布式数据库安全V．分布式目录管理
在SQLServer系统中，对用户的认证有两种方式，一种是SQLServer本身对用户的验证，另外一种是【】。
IP地址长度为32位，以X．X．X．X格式表示，每个X为8位，其值为【】，这种格式的地址常称为点分十进制地址。
计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。
把关系看做二维表，则下列说法中错误的是

随机试题

高分子化合物根据其热性质可分为（）、（）和（）化合物。
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
A．好发于长管骨干骺端B．好发于短管骨内C．两者均可D．两者均不可内生软骨瘤
A．烧伤早期代偿性血管收缩，后期失代偿B．脑部细胞缺氧C．末梢循环不良D．烧伤后全身血运重新分配E．心功能下降烧伤休克时血压变化在脉压变小后发生
肿瘤放射治疗易损伤皮肤，护理上注意（　　）。
患者，男，50岁。症见头晕、头痛、耳鸣、舌质黯红、脉沉涩，中医辨证为血瘀所致的眩晕，处以逐瘀通脉胶囊，其药物组成为水蛭、虻虫、桃仁、大黄。处方中水蛭的主要有效药用成分为
明朝的中央最高审判机关是()。
关于宗教和语言，下列说法正确的是()。
关系代数的运算可分为两类：传统的集合运算和专门的关系运算。下面列出的操作符中，哪些是属于传统的集合运算?Ⅰ．∪(并)Ⅱ．-(差)Ⅲ．∩(交)Ⅳ．×(广义笛卡尔积)Ⅴ．σ(选择)Ⅵ．为∏(投影)Ⅶ．(连接)
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

最新回复(0)

在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。

三级数据库技术

NCRE全国计算机三级

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为________。

数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【】。

为了保护数据库的安全，主要在()几个层次上采取安全性措施。Ⅰ．数据库系统层Ⅱ．物理层Ⅲ．操作系统层Ⅳ．人员层Ⅴ．网络层

数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。

下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能?I．事务处理Ⅱ．分布式查询处理Ⅲ．复制数据的管理Ⅳ．分布式数据库安全V．分布式目录管理

在SQLServer系统中，对用户的认证有两种方式，一种是SQLServer本身对用户的验证，另外一种是【】。

IP地址长度为32位，以X．X．X．X格式表示，每个X为8位，其值为【】，这种格式的地址常称为点分十进制地址。

计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

把关系看做二维表，则下列说法中错误的是

高分子化合物根据其热性质可分为（）、（）和（）化合物。

Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet

A．好发于长管骨干骺端B．好发于短管骨内C．两者均可D．两者均不可内生软骨瘤

A．烧伤早期代偿性血管收缩，后期失代偿B．脑部细胞缺氧C．末梢循环不良D．烧伤后全身血运重新分配E．心功能下降烧伤休克时血压变化在脉压变小后发生

肿瘤放射治疗易损伤皮肤，护理上注意（ ）。

患者，男，50岁。症见头晕、头痛、耳鸣、舌质黯红、脉沉涩，中医辨证为血瘀所致的眩晕，处以逐瘀通脉胶囊，其药物组成为水蛭、虻虫、桃仁、大黄。处方中水蛭的主要有效药用成分为

明朝的中央最高审判机关是()。

关于宗教和语言，下列说法正确的是()。

关系代数的运算可分为两类：传统的集合运算和专门的关系运算。下面列出的操作符中，哪些是属于传统的集合运算?Ⅰ．∪(并)Ⅱ．-(差)Ⅲ．∩(交)Ⅳ．×(广义笛卡尔积)Ⅴ．σ(选择)Ⅵ．为∏(投影)Ⅶ．(连接)

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【】。

肿瘤放射治疗易损伤皮肤，护理上注意（　　）。