一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

admin2009-03-15 42

问题一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

选项 A、2，14
B、2，15
C、3，14
D、3，15

答案2

解析根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞1，则父结点编号为 INT(k/2)，所以第7号结点的父结点的编号是3。若2k≤n，则编号为k的左子结点编号为2k；否则该结点无左子结点(显然也没有右子结点)。若 2k+1≤n，则编号为k的右子结点编号为2k+1；否则该结点无右子结点。因此编号为7的结点的右子结点的编号为15。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

二级VF

NCRE全国计算机二级

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

Cisco路由器第3模块第l端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

下列选项中，不属于DNS服务器资源记录的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

在单链表中，增加头结点的目的是(　　)。

栈和队列的共同点是(　　)。

A.2～4周B.4～6周C.6～8周D.8～10周E.10～12周人工瓣膜心内膜炎抗感染治疗的疗程是

男，55岁。进行性吞咽困难3个月，体重下降5kg，目前能进半流食。进一步确诊的首选检查方式是

下列关于社区卫生服务的原则中叙述错误的是

预防鸡马立克病的火鸡疱疹病毒疫苗属于

租赁公司根据承租人的要求购买设备，然后租给承租企业长期使用的租赁方式是()。

一天小陈想知道爷爷和爸爸的年龄。爸爸对他说：“你爷爷与我、我与你的年龄差都是一样的。爷爷和你的年龄和是84岁，这个岁数如果再加上你的年龄正好是100岁。”你能帮助小陈算出爸爸的年龄吗?()

设A为m×n矩阵，则方程组AX=b有唯一解的充分必要条件是()。

TheNationalMuseuminWashingtonwillbeclosedfor______foroneyearandwillreopennextyear.

一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

二级VF

NCRE全国计算机二级

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

Cisco路由器第3模块第l端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

下列选项中，不属于DNS服务器资源记录的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

在单链表中，增加头结点的目的是( )。

栈和队列的共同点是( )。

A.2～4周B.4～6周C.6～8周D.8～10周E.10～12周人工瓣膜心内膜炎抗感染治疗的疗程是

男，55岁。进行性吞咽困难3个月，体重下降5kg，目前能进半流食。进一步确诊的首选检查方式是

下列关于社区卫生服务的原则中叙述错误的是

预防鸡马立克病的火鸡疱疹病毒疫苗属于

租赁公司根据承租人的要求购买设备，然后租给承租企业长期使用的租赁方式是()。

一天小陈想知道爷爷和爸爸的年龄。爸爸对他说：“你爷爷与我、我与你的年龄差都是一样的。爷爷和你的年龄和是84岁，这个岁数如果再加上你的年龄正好是100岁。”你能帮助小陈算出爸爸的年龄吗?()

设A为m×n矩阵，则方程组AX=b有唯一解的充分必要条件是()。

TheNationalMuseuminWashingtonwillbeclosedfor______foroneyearandwillreopennextyear.

在单链表中，增加头结点的目的是(　　)。

栈和队列的共同点是(　　)。