折半查找要求结点() A、A有序,顺序存储B、B无序,顺序存储C、C有序,链式存储D、D无序,链式存储
折半查找要求结点()
A、A有序,顺序存储
B、B无序,顺序存储
C、C有序,链式存储
D、D无序,链式存储
相关考题:
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
n个结点的用于折半查找的判定树中,表示查找失败的外部结点共有()个。A.n+1B.n-1C.nD.n+2