日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【計算題】

排序和查找是經(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。
搜索...
微信掃碼免費搜題