若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

admin2008-01-12 75

问题若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

选项 A、若k＞0，则该结点的父结点编号为[k/2]([]表示取整)
B、若2k＞n-1，则编号为k的结点无右子树，但可能有左子树
C、若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1
D、若k=0，则该结点肯定没有父结点

答案B

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目地IP地址和目的MAC地址是()。
设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。
根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于()。
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为
下列软件中不能用于网络嗅探的是
下列选项中，在WindowsServer2003系统中DHCP服务器添加排除时必须输入的是()。
在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。
请根据下图所示网络结构回答下列问题。如果采用了入侵检测设备对进出网络的流量进行检测，并且探测器是在交换机1上通过端口镜像方式获得流量。下面是通过相关命令显示的镜像设置的信息：请问探测器应该连接在交换机1的_______端口上。除了流量镜像方式外
把实体一联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______。
软件开发的结构化分析方法常用的描述软件功能需求的工具是______。

随机试题

天然气管道置换空气一般用()作介质，以保证安全可靠。
在主存储器地址被选定后，主存储器读出数据并送到CPU所需要的时间称为这个主存储器的________________时间。
骨肉瘤术前化疗的目的是什么?
男性，65岁，突发胸痛3小时未缓解来院急诊。查体：痛苦面容，血压106／60mmHg，双肺未闻及干湿啰音，心界无明显扩大，心率80次／分，律齐，肝脾未触及，下肢无水肿。心电图提示V2～V5导联ST压低0．2mV～0．3mV，V7～V9导联ST段抬高0．2m
Inthefaceofunexpecteddifficulties,hedemonstratedatalentforquick,______action.
UV吸收有2个峰：带I和带Ⅱ，带I为304～350nmUV吸收有2个峰：带I和带Ⅱ，带Ⅱ较强，为270～295nm
A公司应另一国B公司的要求，报出某产品1000件、每件CIF(RMB)2000元、即期装运的实盘，但B公司在接到A的报盘后，一再要求A公司增加数量、降低价格，并要求延长发盘的有效期，A公司最后将产品数量增加至1500件，价格降低为每件CIF(RMB)180
我国某工艺品进出口公司6月15日向国外某进出口有限公司用电传发盘，发盘中规定发盘的有效期为6月22日复到有效。我工艺品进出口公司向外发盘的第二天，发现市场行情有变化，便用电传向国外某进出口有限公司发出撤销发盘的通知。因在对方未作出接受之前要求撤销发盘，在撤
关于喇叭形态的描述，不正确的有(　　)。
甲公司是纽交所上市的大型远程教育企业，甲公司当年净利润为2800万元，年平均市盈率为12。甲公司现准备向国内一家从事会计远程教育的乙公司提出收购意向，乙公司当年净利润为300万元，与乙公司规模相当经营范围相同的上市公司平均市盈率为10。按照非折现式价值评估

最新回复(0)

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

二级VF

NCRE全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目地IP地址和目的MAC地址是()。

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为

下列软件中不能用于网络嗅探的是

下列选项中，在WindowsServer2003系统中DHCP服务器添加排除时必须输入的是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

把实体一联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______。

软件开发的结构化分析方法常用的描述软件功能需求的工具是______。

天然气管道置换空气一般用()作介质，以保证安全可靠。

在主存储器地址被选定后，主存储器读出数据并送到CPU所需要的时间称为这个主存储器的________________时间。

骨肉瘤术前化疗的目的是什么?

Inthefaceofunexpecteddifficulties,hedemonstratedatalentforquick,______action.

UV吸收有2个峰：带I和带Ⅱ，带I为304～350nmUV吸收有2个峰：带I和带Ⅱ，带Ⅱ较强，为270～295nm

关于喇叭形态的描述，不正确的有( )。

关于喇叭形态的描述，不正确的有(　　)。