当前位置:中级软件设计师题库>数据结构题库

问题:

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

A . ['['log2m=log2n
B .
C .
D .

维系蛋白药物高级结构的化学键包括() 氢键和范德华力。 离子键。 疏水键。 二硫键。 配位键。 蛋白质药物的冻干型注射剂中常用的填充剂有() 山梨醇。 蔗糖。 葡萄糖。 右旋糖酐。 聚山梨酯。 76[X型题]蛋白多肽类药物的给药途径包括() 口服。 直肠。 皮肤。 鼻腔。 肺。 增加药物经皮吸收的方法有() 微纳米技术。 电穿孔技术。 离子导入技术。 传递体输送技术。 超声波导入技术。 关于生物技术的叙述,正确的有() 生物技术又称生物工程。 现代生物技术与传统生物技术的区别是以细胞工程为核心。 生物技术包括基因工程、细胞工程、发酵工程和酶工程。 在生物技术中所涉及的生物有机体包括动物、植物和微生物。 生物技术是利用生物有机体或其组成部分发展各种生物新产品或新工艺的一种技术。 一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用()可判定编号为m和n的两个节点是否在同一层。
参考答案:

  参考解析

由于是满二叉树,只有m个节点的二叉树一定是完全二叉树,只有n个节点的二叉树也一定是完全二叉树,因此,具有m个节点的完全二叉树的深度为,具有n个节点的完全二叉树的深度为。如果编号为m和n的两个节点是在同一层,则有,即

在线 客服