北方工业大学数据结构期末复习题.docxVIP

如下为二分查找的非递归算法，试将其填写完整。 Int Binsch(ElemType A[ ],int n,KeyType K) { int low=0; int high=n-1; while (low=high) { int mid= ； if (K==A[mid].key) return mid; //查找成功，返回元素的下标else if (KA[mid].key) ; //在左子表上继续查找 else ; //在右子表 上继续查找 } return -1; //查找失败，返回-1 } (low+high)/2 high=mid-1 low=mid+1 int Prime(int