作业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 解析：根据二叉树的后序

>>阅读原文<<