一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从l开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用________可判定编

admin2019-06-12 29

问题一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从l开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用________可判定编号为m和n的两个节点是否在同一层。

选项 A、log₂m=log₂n
B、[log₂m]=[log₂n]
C、[log₂m]+1=[log₂n]
D、[log₂m]=[log₂n]+1

答案B

解析由于是满二叉树，只有m个节点的二叉树一定是完全二叉树，只有n个节点的二叉树也一定是完全二叉树，因此，具有m个节点的完全二叉树的深度为[log₂m]+1，具有n个节点的完全二叉树的深度为[log₂n]+1。如果编号为m和n的两个节点是在同一层，则有[log₂m]+1=[log₂n]+1，即[log₂m]=[log₂n]。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

以下关于三重DES加密的叙述中，正确的是(41)________________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

下面4种编码方式中属于差分曼彻斯特编码的是(15)。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。

按照IEEE802．1d协议，当交换机端口处于__________状态时，既可以学习MAC帧中的源地址，又可以把接收到的MACI帧转发到适当的端口。(2010年上半年试题)

内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

WindowsServer2008R2默认状态下没有安装IIS服务，必须手动安装。配置下列()服务前需先安装IIS服务。

某主机本地连接属性如下图所示，下列说法中错误的是__________。(2012年下半年试题)

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

实验室测定水中铬含量的分析方法是()。

郑声的病机是

阻止口腔癌局部扩展的天然屏障的是

室内隐蔽或埋地的()在隐蔽前必须做灌水试验。

会计工作岗位可以一人一岗，有的可以一人多岗或者一岗多人。()

当我们在阅读《祥林嫂》时，头脑中出现的祥林嫂形象属于()。

在一个支付公司所得税的世界里，财务困境成本与代理成本的存在如何影响MM理论。

英语动词的人称范畴不完全。()

局域网参考模型将对应于OSI参考模型的数据链路层划分为MAC子层与()。

A、Itbillsthecustomeronceamonth.B、It’sakindofATMcards.C、It’sakindofcreditcards.D、Ittakesoutthemoneyfromt

软件设计师上午基础知识考试

软考中级

以下关于三重DES加密的叙述中，正确的是(41)________________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

下面4种编码方式中属于差分曼彻斯特编码的是(15)。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。

按照IEEE802．1d协议，当交换机端口处于__________状态时，既可以学习MAC帧中的源地址，又可以把接收到的MACI帧转发到适当的端口。(2010年上半年试题)

内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

WindowsServer2008R2默认状态下没有安装IIS服务，必须手动安装。配置下列()服务前需先安装IIS服务。

某主机本地连接属性如下图所示，下列说法中错误的是__________。(2012年下半年试题)

根据【说明】，将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

实验室测定水中铬含量的分析方法是()。

郑声的病机是

阻止口腔癌局部扩展的天然屏障的是

室内隐蔽或埋地的()在隐蔽前必须做灌水试验。

会计工作岗位可以一人一岗，有的可以一人多岗或者一岗多人。()

当我们在阅读《祥林嫂》时，头脑中出现的祥林嫂形象属于()。

在一个支付公司所得税的世界里，财务困境成本与代理成本的存在如何影响MM理论。

英语动词的人称范畴不完全。()

局域网参考模型将对应于OSI参考模型的数据链路层划分为MAC子层与()。

A、Itbillsthecustomeronceamonth.B、It’sakindofATMcards.C、It’sakindofcreditcards.D、Ittakesoutthemoneyfromt

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)