一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用(60)可判定编号为m和n的两个节点是否在同一层。
A: log2m=log2n
B: [log2m]=[log2n]
C: [log2m]+1=[log2n]
D: [log2m]=[log2n]+1
A: log2m=log2n
B: [log2m]=[log2n]
C: [log2m]+1=[log2n]
D: [log2m]=[log2n]+1
举一反三
- 一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用（）可判定编号为m和n的两个节点是否在同一层。 A: ['['log2m=log2nD .
- 一个高度为h的满二叉树的节点总数为2b一1，从根结点开始，自上而下、同层次结点从左至右，埘结点按照顺序依次编号，即根节点编号为1，其左、右孩子节点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个节点，若n=2m+1，则(64)结点。 A: m是n的左孩子 B: m是n的右孩子 C: n是m的左孩子 D: n是m的右孩子
- 快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间，偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间，偏向于O(n^2)
- 求不定积分[img=112x35]17da6538063a9e4.png[/img]； （ ） A: (x^4*log(x)^2)/4 + (x^4*(log(x) - 1/4))/ B: (x^4*log(x)^2)/4 - (x^4*(log(x) - 1/4))/8 C: (x^4*log(x)^2)/4 - (x^4*(log(x) - 1/4)) D: (x^4*log(x)^2)/4 + (x^4*(log(x) - 1/4))/8
- 求定积分[img=179x43]17da65388c0b1ca.png[/img]； （ ） A: log(2^(1/2) + 1)/2 + 2^(1/2)/2 B: log(2^(1/2) + 1)/2 - 2^(1/2)/2 - 1/2 C: log(2^(1/2) + 1)/2 + 2^(1/2)/2 - 1/2 D: log(2^(1/2) + 1)/2 + 2^(1/2)/2 + 1/2