判断题 折半查找与二元查找树的时间性能在最坏的情况下是相同的。( )【哈尔滨工业大学2005三、6(1分)】
【正确答案】 错误
【答案解析】解析：折半查找属于静态查找表，其判定树(设有n(n>1)个元素)是确定的，查找长度不超过判定树的深度(与相等元素个数的完全二叉树的深度相同)。二元查找树属于动态查找表，查找长度取决于树的形状，最差情况下是单支树。