作业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
解析：根据二叉树的后序遍历序列和中序遍历序列，可以画出如下的二叉树：
由图可知，这不是一棵完全二叉树，故此题选择A项。
2-5
解析：根据二叉树的前序遍历序列和中序遍历序列，可以画出如下的二叉树：
由上图可知，2不是5的父结点，故此题选择D项。