答案及解析：[填空题]以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格 typedef struct { int key; …… }NOD

问题：

[填空题]以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格 typedef struct { int key; …… }NODE; intBinary_Search(NODE a[],int n, int k) { int low,mid,high; low=0; high=n-1; while(____) { mid=(low+high)/2; if(a[mid].key==k) return____;