填空題

對有18個元素的有序表作二分（折半）查找，則查找A[3]的比較序列的下標(biāo)為（）。

答案： 9、4、2、3

你可能感興趣的試題

設(shè)森林F中有三棵樹，第一、第二和第三棵的結(jié)點個數(shù)分別為m₁，m₂和m₃，則森林F對應(yīng)的二叉樹根結(jié)點上的右子樹上結(jié)點個數(shù)是（）。

答案： m₂+m₃

對有n個記錄的表按記錄鍵值有序建立二叉查找樹，在這種情況下，其平均查找長度的量級為（）。

答案： O（n）