資源簡介

10363200106299004.3非數值計算
填空題
1.二分查找又叫（ ），該方法主要將數列（ ）排列，采用（ ）的方式查找數據。二分查找是一種高效的查找方法。它可以明顯減少比較次數，提高查找效率。
2.遞增數列用二分法查找時，先以（ ）位置的元素作為比較對象，如果要找的元素值小于該中點元素，則將待查序列（ ）為左半部分，否則為右半部分。每一次比較后都可以將查找區間縮小一半。
3.二分法查找的前提條件是被查找的數據（ ）的。
4.在數學與計算機領域中，遞歸函數是指用（ ）定義該函數的方法。
5.遞歸的要素：（ ）的遞歸的重要組成；（ ），它保證遞歸能在（ ）的計算后得出結果，而不會產生（ ）的情況。
6.遞歸的基本思想是把（ ）的問題層層轉化為規模較小的（ ）問題求解。對遞歸而言，（ ）與（ ），二者缺一不可。
7.結合分治策略，遞歸也可以用（ ）（ ）（ ）三個字概況。分：將原有問題（ ）成K個子問題；治：對這K個子問題（ ）。如果子問題的規模仍然不夠小，則將其再分解為K個子問題，如此進行下去，直到問題足夠小時，就很容易求出子問題的解。合：將求出的小規模問題的解（ ）為一個更大規模問題的解，自下而上逐步求出原問題的解。
8.迭代算法與遞歸算法都需要（ ）某些代碼，兩者既有區別又有密切的聯系。迭代是重復（ ）的活動，其目的通常是逼迫（ ），其結束方式，通常使用（ ）結束循環。
遞歸的重復方式是重復（ ），其結束方式是遇到（ ）的情況時逐層返回。
單選題
1.若提示還是高了，則第三次猜12，依次類推；……。這種每次縮小一半查找范圍而達到迅速確定目標的算法稱為（??）。
A.排序法? B.順序查找法 C.解析法 D.二分查找法
2.二分查找又稱折半查找,是一種應用于有序數列的高效查找算法。下列數列中適合二分查找算法的是( )
A.85 78 59 53 19 18
B.67 62 68 4 1 17
C.11 99 4 25 3 39
D.43 71 78 81 6 55
查找的基本算法不包括（ ）
順序查找 B.二分查找 C.哈希查找 D.遞歸
判斷題
遞歸的邊界條件要素，是為了保證遞歸能在有限次的計算后得出結果，而不會產生無限循環的情況。
迭代算法與遞歸算法都需要重復執行某些代碼，兩者基本相同。
程序分析
用二分法求解 x3- x2 + x - 1 = 0，完善下面程序。
def f(x):
#定義方程
return x**3-x**2+x-1
a=float(input("請輸入解區間的左邊界："))
b=float(input("請輸入解區間的右邊界："))
while abs(b-a)>1e-6:
x0=(a+b)/2
if （①）:
b=x0
if （②）:
a=x0
if （③）:
break
print("解為:",x0)
input("運行完畢，請按回車鍵退出...")
參考答案
填空題
1.折半查找 有序 跳躍式
2.中點 縮小
3.函數自身
4.遞推關系 邊界條件 有限次 無限循環
5.必須是有序
6.規模較大 同類 遞推 回歸
7.“分”“治”“合” 分解 分別求解 合并
8.重復執行 反饋過程 所需目標或結果 計數器
調用函數自身 滿足終止條件
單選題
DAD
判斷題
1.對 2.錯
程序分析
①f(a)*f(x0)<0 ②f(b)*f(x0)<0 ③f(x0)==0

展開更多......

收起↑