题目内容

对表长为n的有序顺序表进行折半查找,其判定树的高度为（）。

A. ⌈log2(n+1)⌉
B. ⌊ log2(n+1)⌋-1
C. ⌈log2n⌉
D. ⌊log2(n+1)⌋

查看答案

搜索结果不匹配？点我反馈

更多问题

用n个关键字构造一棵二叉排序树，其最低高度为（）。

A. n/2
B. n
C. ëlog2nû
D. ëlog2（n+1）û

一颗二叉排序树采用二叉链表存储，对于关键字最小的结点，它的（）。

A. 左指针一定为空
B. 右指针一定为空
C. 左、右指针均为空
D. 左、右指针均不为空

在二叉排序树的（）序列是一个递增有序序列。

A. 先序序列
B. 中序序列
C. 后序序列
D. 层次序列

在一棵含有8个结点的二叉排序树，其结点值为a-h,以下（）是其后序序列结果。

A. adbcegfh
B. bcagehfd
C. bcaefdhg
D. bdacefhg