問答題
編寫一個函數,實現對一維數組的二分(折半)查找算法。如找到,則返回其數組下標,否則返回-1。二分查找的思想是:要查找的數據保存在數組中,并且數據已經排好序(如從小到大遞增)。查找時,每次比較數組中間(用數組下標判斷)那個數據,如果相等,則找到;如果小于它,則在數組左半邊按照相同的方式查找;如果大于它,則在數組右半邊按相同方式查找。
注意:部分源程序給出如下。請勿改動主函數main和其它函數中的任何內容,僅在函數的花括號中填入所編寫的若干語句。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在C++程序中由new分配的動態(tài)內存空間必須通過()運算符釋放。
題型:填空題
標識符的()是指在程序的哪個區(qū)域里可以使用。
題型:填空題
C++中每一個以符號()開頭的行都是預處理命令。
題型:填空題
對于只存儲一個基本類型數據的指針,使用new為其動態(tài)分配的語法格式為()。
題型:填空題
()是面向對象程序設計方法中的程序主體。
題型:填空題
指針變量中保存著一個()。
題型:填空題
如果把const限定符放在*號的右邊,使指針本身成為一個const指針,即()。
題型:填空題
運算符()用于申請動態(tài)存儲空間,它的操作數為某種數據類型且可以帶有初值表達式或元素個數。
題型:填空題
使用string類時,在程序中必須包含這個類的頭文件,使用的語句為()。
題型:填空題
標識符的()是指一個標識符在程序中的有效范圍。
題型:填空題