你可能感興趣的試題

del函數(shù)的作用是刪除有序數(shù)組a中的指定元素x，n為數(shù)組a的元素個(gè)數(shù)，函數(shù)返回刪除后的數(shù)組a元素個(gè)數(shù)，請(qǐng)?zhí)睿?）空使程序完整。

下面函數(shù)用“折半查找法”從有10個(gè)數(shù)的a數(shù)組中對(duì)關(guān)鍵字m查找，若找到，返回其下標(biāo)值，否則返回－1，請(qǐng)?zhí)睿?）空使程序完整。
經(jīng)典算法提示：
折半查找法的思路是先確定待查元素的范圍，將其分成兩半，然后比較位于中間點(diǎn)元素的值。如果該待查元素的值大于中間點(diǎn)元素的值，則將范圍重新定義為大于中間點(diǎn)元素的范圍，反之亦反。