- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【計(jì)算題】
排序和查找是經(jīng)常遇到的問題。按照要求完成下題：
（1）對數(shù)組A={15，29，135，18，32，1，27，25，5}，用快速排序方法將其排成遞減序；
（2）請描述遞減數(shù)組進(jìn)行二分搜索的基本思想，并給出非遞歸算法；
（3）給出上述算法的遞歸算法；
（4）使用上述算法對（1）所得到的結(jié)果搜索如下元素，并給出搜索過程：18，31，135。
答案：
（4）搜索18：首先與27比較，18<27，在后半部分搜索；再次與18比較，搜索到，返回5。
搜索...
（4）搜索18：首先與27比較，18<27，在后半部分搜索；再次與18比較，搜索到，返回5。
搜索...
你可能感興趣的試題
問答題
【簡答題】一個(gè)人有一捆草，一只羊，一頭老虎。他想把草、羊、老虎運(yùn)過河。但是老虎要吃羊，羊要吃草。他要羊不吃草，虎不吃羊。完整運(yùn)過去。請問應(yīng)怎樣運(yùn)？試寫出完整的搬運(yùn)步驟。
答案：
1、運(yùn)羊；
2、運(yùn)草；把羊帶回。
3、運(yùn)虎；
4、運(yùn)羊。
