在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

admin2010-05-13 56

问题在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

选项

答案2i

解析如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二又树中任意一个结点i(1≤i≤n)有如下性质：1)若i=1，则i为完全二叉树的根，无父结点；若i＞l，则i的父结点为[i/2)；2)2i≤n，则i的左子树的结点为2i否则i无左子树且i为叶结点。3)若2i+1≤n，则i的右于树的结点为2i+1；否则i无右于树。在本题中，若结点i有左子女，则其左子女的结点应为2i。

转载请注明原文地址:https://www.kaotiyun.com/show/08SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
嵌入式Linux操作系统的组成，不包括()。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
以下关于ARM处理器工作状态说法错误的是()。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
关于ARM的工作状态，以下说法正确的是()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

设AX=8765H，DX=4321H，执行“CWD"指令后，DX中的内容是()
中华人民共和国公民在中华人民共和国领域外犯刑法规定之罪的，适用我国刑法，但是按照刑法规定的最高刑为三年以下有期徒刑的，不予追究。()
临床上术后硬膜外镇痛的常用药物是
A．血钙↑血磷↓B．血磷↑C．血钙↑血磷↑D．血钙↓血磷↓E．血钙↓血磷↑甲状旁腺功能亢进时可见
放款执行部门的主要职能包括()。
下列选项中，不属于横向垄断协议行为的是()。
试述教育的文化功能。
x+y+1=0.
为了便于和用户交流，只从系统逻辑功能上讨论问题，通常在绘制数据流图时，力求做到数据流图只反映(46)。
Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne

最新回复(0)

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

三级数据库技术

NCRE全国计算机三级

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为_【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为_【48】结构。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

嵌入式Linux操作系统的组成，不包括()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

以下关于ARM处理器工作状态说法错误的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

关于ARM的工作状态，以下说法正确的是()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设AX=8765H，DX=4321H，执行“CWD"指令后，DX中的内容是()

中华人民共和国公民在中华人民共和国领域外犯刑法规定之罪的，适用我国刑法，但是按照刑法规定的最高刑为三年以下有期徒刑的，不予追究。()

临床上术后硬膜外镇痛的常用药物是

A．血钙↑血磷↓B．血磷↑C．血钙↑血磷↑D．血钙↓血磷↓E．血钙↓血磷↑甲状旁腺功能亢进时可见

放款执行部门的主要职能包括()。

下列选项中，不属于横向垄断协议行为的是()。

试述教育的文化功能。

x+y+1=0.

为了便于和用户交流，只从系统逻辑功能上讨论问题，通常在绘制数据流图时，力求做到数据流图只反映(46)。

Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【 】。

三级数据库技术

NCRE全国计算机三级

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

嵌入式Linux操作系统的组成，不包括()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

以下关于ARM处理器工作状态说法错误的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

关于ARM的工作状态，以下说法正确的是()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设AX=8765H，DX=4321H，执行“CWD"指令后，DX中的内容是()

中华人民共和国公民在中华人民共和国领域外犯刑法规定之罪的，适用我国刑法，但是按照刑法规定的最高刑为三年以下有期徒刑的，不予追究。()

临床上术后硬膜外镇痛的常用药物是

A．血钙↑血磷↓B．血磷↑C．血钙↑血磷↑D．血钙↓血磷↓E．血钙↓血磷↑甲状旁腺功能亢进时可见

放款执行部门的主要职能包括()。

下列选项中，不属于横向垄断协议行为的是()。

试述教育的文化功能。

x+y+1=0.

为了便于和用户交流，只从系统逻辑功能上讨论问题，通常在绘制数据流图时，力求做到数据流图只反映(46)。

Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为_【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为_【48】结构。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。