問答題
排序和查找是經(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。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
有這樣一種算法,運(yùn)行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
在N皇后問題中,需要將棋盤當(dāng)做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
題型:多項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序,排序的依據(jù)是()。
題型:單項選擇題
有一個問題的蒙特卡洛算法,給定一個實例,已知運(yùn)行一次其答案是錯誤的概率是1/8,現(xiàn)運(yùn)行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O(m+n)。
題型:判斷題