单选题
在对长度为n的顺序存储的有序表进行折半查找时,对应的折半查找判定树的高度为______。
A、
n
B、
n2
C、
log2(n+1)-1
D、
(n+1)/2
【正确答案】
C
【答案解析】
根据完全二叉树的性质,树的高度为log2(树的结点个数),有序表对应的折半查找判定树中包含了查找不成功的结点。
提交答案
关闭