- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
已知：無(wú)序數(shù)組，折半查找，各元素值唯一。
函數(shù)原型是：Binary_Seach（int array[]， int iValue， int iCount）
array是數(shù)組，在里面用折半查找的方法找等于iValue的值，找到返回1否則0，iCount是元素個(gè)數(shù)
答案：
使用二分查找的前題是數(shù)組已排序，所以要先對(duì)數(shù)組排序，再進(jìn)行查找。如果用STL的話，可以寫成：
sort（arr...
sort（arr...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
A，B從一堆玻璃球（共100個(gè)）里向外拿球，規(guī)則如下：
（1）A先拿，然后一人一次交替著拿；
（2）每次只能拿1個(gè)或2個(gè)或4個(gè)；
（3）誰(shuí)拿最后一個(gè)球，誰(shuí)就是最后的失敗者；
問(wèn)A，B誰(shuí)將是失敗者？寫出你的判斷步驟。
答案：
A.是失敗者。當(dāng)且僅當(dāng)球數(shù)為3n+1時(shí)，A是失敗者，否則B是。使用歸納法：容易驗(yàn)證球數(shù)分別為1，2，3時(shí)，失敗者分別是A...
