填空题
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
(n+1)/2
填空题 二分查找的存储结构仅限于()。
填空题 从一颗二叉排序树中查找一个元素时,若元素的值等于根节点的值,则表明(),若元素的值小于根节点的值,则继续向()查找,若元素的值大于根节点的值,则继续向()查找。
填空题 设有一个长度为100的已排好序的表,用折半查找进行查找,若查找不成功,至少比较()次。