- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
下面函數(shù)用“折半查找法”從有10個(gè)數(shù)的a數(shù)組中對(duì)關(guān)鍵字m查找，若找到，返回其下標(biāo)值，否則返回－1，請(qǐng)?zhí)睿?）空使程序完整。
經(jīng)典算法提示：
折半查找法的思路是先確定待查元素的范圍，將其分成兩半，然后比較位于中間點(diǎn)元素的值。如果該待查元素的值大于中間點(diǎn)元素的值，則將范圍重新定義為大于中間點(diǎn)元素的范圍，反之亦反。
答案：
x1=mid+1；x2=mid-1
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
下面函數(shù)fun的功能是：依次取出字符串中所有數(shù)字字符，形成新的字符串，并取代原字符串；判斷下面程序的正誤，如果錯(cuò)誤請(qǐng)改正過(guò)來(lái)。
答案：
錯(cuò)誤，在if語(yǔ)句中沒(méi)有對(duì)j修改，改后為
問(wèn)答題
【簡(jiǎn)答題】
下面函數(shù)fun的功能是：統(tǒng)計(jì)字符串s中各元音字母（即A，E，I，O，U）的個(gè)數(shù)，注意：字母不分大，小寫；判斷下面程序的正誤，如果錯(cuò)誤請(qǐng)改正過(guò)來(lái)。
答案：
錯(cuò)誤，在i=0；i=1；i=2；i=3；i=4；后缺少break語(yǔ)句
