如圖若從頂點a出發(fā)按深度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的頂點序列為()。
以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標(biāo),失敗時返回-1,完成程序中的空格。
low<=high;mid;a[mid].key<k;high=mid-1;return-1