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

admin2009-01-27 52

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

选项

答案2i+1

解析首先假设第j(1≤j≤2为底，n为真数的对数的向下取整值))层上某个节点的编号为i(2j-1≤i＜2j-1)，且2i +1≤n，则其左孩子为2i，右孩子为2i+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在实模式和保护模式下进行中断/异常处理时，需要使用的表分别是
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。
假设Pentium　微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=1，则该描述符所寻址的结束地址是(　　　)。
为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以　VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。
高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

随机试题

房屋租赁合同为()
有人认为用脱落细胞巴氏染色法检查子宫内膜癌和子宫颈癌患者，查出的阳性者中85%是正确的，即该法查出的阳性者有85%的可能真正患有上述两肿瘤，用流行病学术语表达为
A、舌下腺B、唇腺C、腮腺D、下颌下腺E、腭部小涎腺黏液囊肿好发于
治疗金黄色葡萄球菌感染导致的骨髓炎首选
环境电磁波容许辐射强度二级标准为中间区，在此区内可建造工厂和机关。()
建设工程监理活动要遵循综合效益的原则，其中综合效益是指()
下列关于止水及其相应部位的混凝土浇筑施工的说法正确的是()。
建设单位必须在竣工验收()个工作日前将验收的时间、地点及验收组名单书面通知负责监督该工程的工程质量监督机构。
“陈老爷做丝生意‘发’起来的时候，老通宝家养蚕也是年年都好，十年间挣得了二十亩的稻田和十多亩的桑地，还有三开间两进的一座平屋。……可是以后，两家都不行了；老通宝现在已经没有自由的用地，反欠出三百多块钱的债，陈老爷家也早已完结。”根据以上摘自茅盾小说《春蚕》
因为面临预算困难，政府机构减少了他们的科研基金，更大量的类似的研究现在由私人基金赞助。这种变化意味着可能导致具有争论性后果的研究将占据所有被资助项目的较小比例。因为私人基金考虑到他们的公众形象，倾向于避免争议。下列哪一个是上文所做的假设?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在实模式和保护模式下进行中断/异常处理时，需要使用的表分别是

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是( )。

假设Pentium 微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=1，则该描述符所寻址的结束地址是( )。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以 VGA 640×480点阵存储一幅256色的彩色图像大约需( )M字节存储空间。

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

房屋租赁合同为()

有人认为用脱落细胞巴氏染色法检查子宫内膜癌和子宫颈癌患者，查出的阳性者中85%是正确的，即该法查出的阳性者有85%的可能真正患有上述两肿瘤，用流行病学术语表达为

A、舌下腺B、唇腺C、腮腺D、下颌下腺E、腭部小涎腺黏液囊肿好发于

治疗金黄色葡萄球菌感染导致的骨髓炎首选

环境电磁波容许辐射强度二级标准为中间区，在此区内可建造工厂和机关。()

建设工程监理活动要遵循综合效益的原则，其中综合效益是指()

下列关于止水及其相应部位的混凝土浇筑施工的说法正确的是()。

建设单位必须在竣工验收()个工作日前将验收的时间、地点及验收组名单书面通知负责监督该工程的工程质量监督机构。

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

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

假设Pentium　微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=1，则该描述符所寻址的结束地址是(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以　VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。