作業19-靜態查找表

作業19-靜態查找表 2-1 解析：50 25 12 6 3 1 因此，最壞的情況需要比較7次。 2-2 解析：8 4 2 1 所以，比較的次數最多爲5次。 2-3 解析：該算法先將k加3，再依次判斷A[k]、A[k-1]和A[k-2]是否爲查找的關鍵字，直到k>=n或者A[k]>=x，因此，當要查找的x接近數組開頭時，最容易找到，即比較的次數較少。故此題選擇B項。 2-4 解析：根據二叉樹的後序

>>阅读原文<<