填空題

采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。

答案：（n+1）/2

你可能感興趣的試題

二分查找的存儲結構僅限于（）。

答案：順序存儲結構，且是有序

從一顆二叉排序樹中查找一個元素時，若元素的值等于根節(jié)點的值，則表明（），若元素的值小于根節(jié)點的值，則繼續(xù)向（）查找，若元素的值大于根節(jié)點的值，則繼續(xù)向（）查找。

答案：查找成功；左子樹；右子樹