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

admin2009-01-19 49

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

选项

答案2i

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求

磁盘缓冲区位于(　　　)中。

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

微机同外部世界进行信息交换的工具(设备)是指______。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为(　　　)。

某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

CRT显示器彩色屏幕可能的显示分辨率为______。

舞蹈作品：芭蕾舞剧《天鹅湖》

一慢性脓胸病人，闭式引流术后已半年，脓腔容积为10ml，病人一般情况尚好，下一步治疗最适宜的方法是（　　）。

为预防长期卧床患者发生肌肉萎缩，护士应着重指导家属学会()。

被称为“总预算”的是()。

预应力构件施二[属于先张法的工序是()。

“备案号”栏应填()。“商品名称，规格型号”栏应填()。

下列关于目标市场细分的说法，不正确的有()。

办理个人教育贷款时，签约与发放环节面临的操作风险不包括()。

“四书五经”是儒家经典的重中之重，下列属于“四书”的是()。

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

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

三级数据库技术

NCRE全国计算机三级

关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求

磁盘缓冲区位于( )中。

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

微机同外部世界进行信息交换的工具(设备)是指______。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为( )。

某计算机中一个16位的二进制代码1101 11100101 1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【 】。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

CRT显示器彩色屏幕可能的显示分辨率为______。

舞蹈作品：芭蕾舞剧《天鹅湖》

一慢性脓胸病人，闭式引流术后已半年，脓腔容积为10ml，病人一般情况尚好，下一步治疗最适宜的方法是（ ）。

为预防长期卧床患者发生肌肉萎缩，护士应着重指导家属学会()。

被称为“总预算”的是()。

预应力构件施二[属于先张法的工序是()。

“备案号”栏应填()。“商品名称，规格型号”栏应填()。

下列关于目标市场细分的说法，不正确的有()。

办理个人教育贷款时，签约与发放环节面临的操作风险不包括()。

“四书五经”是儒家经典的重中之重，下列属于“四书”的是()。

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

磁盘缓冲区位于(　　　)中。

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为(　　　)。

某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

一慢性脓胸病人，闭式引流术后已半年，脓腔容积为10ml，病人一般情况尚好，下一步治疗最适宜的方法是（　　）。