按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

admin2009-02-19 67

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

选项 A、2i-1
B、2i
C、2i+1
D、不确定

答案2

解析按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，完全二又树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子女结点的编号。当i≤n/2时，编号为i的结点的左子女的编号是2i，否则结点i没有左子女。当i≤(n-1)/2时，编号为i的结点的右子女的编号是2i+1，否则结点i没有右子女。当i≠1时，编号为i的结点的双亲是结点(i/2)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

关于FAT32文件系统的特点，错误的描述是______。

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

操作系统是一组(　　　)。

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下肢肌肉运动时，节律性地压迫下肢静脉，其作用是()。

某水厂日处理水量为10×104m3，每小时投加氯气为18kg，求氯气的投加率为多少?(用mg／L表示。)

《中华人民共和国药品管理法》的适用范封是

2000年在某镇新诊断200例高血压患者，该镇年初人口数为9500人，年末人口数为10500人，在年初该镇有800名高血压患者，在这一年中有40人死于高血压，2000年该镇高血压

胡某因涉嫌盗窃罪被人民检察院依法提起公诉，下列有关判决的执行程序不符合刑事诉讼法相关规定的是：()

下列中小学建筑中的楼梯梯段宽度设计，错误的是()。

7，25，61，121，()

设程序中有以下语句：MsgBox"Visual"，，"Basici"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是()。

Whoisnotgoingonthemarketingcourse?

Innovation,theelixir(灵丹妙药)ofprogress,hasalwayscostpeopletheirjobs.IntheIndustrialRevolutionhandweaverswere【C1】

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

关于FAT32文件系统的特点，错误的描述是______。

现用数据定义伪指令定义数据： BUF DB 4 DUP(0，2 DUP(1，0)) 问定义后，存储单元中有数据0100H的字单元个数是( )。

操作系统是一组( )。

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【 】位IP地址。

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【 】。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下肢肌肉运动时，节律性地压迫下肢静脉，其作用是()。

某水厂日处理水量为10×104m3，每小时投加氯气为18kg，求氯气的投加率为多少?(用mg／L表示。)

《中华人民共和国药品管理法》的适用范封是

2000年在某镇新诊断200例高血压患者，该镇年初人口数为9500人，年末人口数为10500人，在年初该镇有800名高血压患者，在这一年中有40人死于高血压，2000年该镇高血压

胡某因涉嫌盗窃罪被人民检察院依法提起公诉，下列有关判决的执行程序不符合刑事诉讼法相关规定的是：()

下列中小学建筑中的楼梯梯段宽度设计，错误的是()。

7，25，61，121，()

设程序中有以下语句：MsgBox"Visual"，，"Basici"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是()。

Whoisnotgoingonthemarketingcourse?

Innovation,theelixir(灵丹妙药)ofprogress,hasalwayscostpeopletheirjobs.IntheIndustrialRevolutionhandweaverswere【C1】

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

操作系统是一组(　　　)。

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。