在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（ ）
A: (n+1)/2下限取整
B: (n-1)/2下限取整
C: n/2下限取整
D: n/2上限取整
A: (n+1)/2下限取整
B: (n-1)/2下限取整
C: n/2下限取整
D: n/2上限取整
举一反三
- 在一棵具有n个结点的完全二叉树中,分支结点的最大编号为() A: ⌊(n+1)/2⌋ B: ⌊(n-1)/2⌋ C: ⌈n/2⌉ D: ⌊n/2⌋
- 若度为m的哈夫曼树中，叶子结点个数为n，则非叶子结点的个数为（ ). A: n-1 B: [(n-1)/(m-1)]向上取整 C: [n/(m-1)]向上取整-1 D: [n/m]向下取整-1
- 在一棵具有n个结点的完全二叉树中,分支结点的最大编号为 A: L(n+1)/2」 B: L(n-1)/2」 C: 「n/2⌉ D: Ln/2」
- 在n个关键字构成的有序顺序表中进行折半查找，最大比较次数是（ ）。 A: 向下取整(log2(n)) B: 向上取整(log2(n)) C: 向下取整(log2(n))+1 D: n
- 十进制的小数转换成二进制小数采用的方法为（ ） A: 乘N取整 B: 乘N取余 C: 除以2取余 D: 乘2取整