問答題

【計算題】
排序和查找是經(jīng)常遇到的問題。按照要求完成下題：
（1）對數(shù)組A={15，29，135，18，32，1，27，25，5}，用快速排序方法將其排成遞減序；
（2）請描述遞減數(shù)組進行二分搜索的基本思想，并給出非遞歸算法；
（3）給出上述算法的遞歸算法；
（4）使用上述算法對（1）所得到的結(jié)果搜索如下元素，并給出搜索過程：18，31，135。

答案：
（4）搜索18：首先與27比較，18<27，在后半部分搜索；再次與18比較，搜索到，返回5。
搜索...

你可能感興趣的試題

【簡答題】給定一序列試a₁，a₂，…，a_n，利用合并排序?qū)π蛄邪瓷蜻M行排序，編程實現(xiàn)。

答案：

【簡答題】一個人有一捆草，一只羊，一頭老虎。他想把草、羊、老虎運過河。但是老虎要吃羊，羊要吃草。他要羊不吃草，虎不吃羊。完整運過去。請問應(yīng)怎樣運？試寫出完整的搬運步驟。

答案：

1、運羊；
2、運草；把羊帶回。
3、運虎；
4、運羊。

<acronym id="muqnl"></acronym>