問答題
編寫一個函數(shù),實(shí)現(xiàn)對一維數(shù)組的二分(折半)查找算法。如找到,則返回其數(shù)組下標(biāo),否則返回-1。二分查找的思想是:要查找的數(shù)據(jù)保存在數(shù)組中,并且數(shù)據(jù)已經(jīng)排好序(如從小到大遞增)。查找時,每次比較數(shù)組中間(用數(shù)組下標(biāo)判斷)那個數(shù)據(jù),如果相等,則找到;如果小于它,則在數(shù)組左半邊按照相同的方式查找;如果大于它,則在數(shù)組右半邊按相同方式查找。
注意:部分源程序給出如下。請勿改動主函數(shù)main和其它函數(shù)中的任何內(nèi)容,僅在函數(shù)的花括號中填入所編寫的若干語句。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
標(biāo)識符的()是指一個標(biāo)識符在程序中的有效范圍。
題型:填空題
()是所有C++程序開始執(zhí)行的入口。
題型:填空題
如果在定義引用時,在定義的前面加上了()關(guān)鍵字,則表明該引用是常引用。
題型:填空題
標(biāo)識符的()是指在程序的哪個區(qū)域里可以使用。
題型:填空題
命名空間是C++的一種機(jī)制,使用關(guān)鍵字()把大量有邏輯聯(lián)系的程序?qū)嶓w組合在一個標(biāo)識符下。
題型:填空題
程序中使用指針時,涉及的量有兩個:一個是指針本身;另一個是()。
題型:填空題
()可以看作是符號化了的機(jī)器語言,使用助記符編寫程序。
題型:填空題
對于只存儲一個基本類型數(shù)據(jù)的指針,使用new為其動態(tài)分配的語法格式為()。
題型:填空題
使用delete對動態(tài)分配的數(shù)組進(jìn)行釋放的語法格式為()。
題型:填空題
第一代高級語言以Fortran語言和()語言為代表。
題型:填空題