資源簡介

數據結構大單元
——對分查找基礎練習
班級 姓名
1. 用順序查找在長度為10的某個數組中找某數，最少查找 次，最多查找 次；
用對分查找在長度為10的某個數組中找某數，最少查找 次，最多查找 次；
2. 用順序查找在長度為n的某個數組中找某數，最少查找 次，最多查找 次；
用對分查找在長度為n的某個數組中找某數，最少查找 次，最多查找 次；
3.用順序查找查找某數時，數組中的數據可以是無序的；
用對分查找查找某數時，每次查找后，為什么可以直接忽略另一半？被查找數據或數組中的數據是
（選填：有序/無序）。
天貓精靈X5版本的價格是299元，如果用經典對分查找思想猜價格，價格范圍是200—400元（按整猜）：
※ 在【200,400】中尋找299：
第一次猜價范圍是 【200,400】 元，具體猜的價格是 300 元；
第二次猜價范圍是 元，具體猜的價格是 249 元；
第三次猜價范圍是 【250,299】 元，具體猜的價格是 元；
第四次猜價范圍是 元，具體猜的價格是 元；
第五次猜價范圍是 元，具體猜的價格是 元；
第六次猜價范圍是 元，具體猜的價格是 元；
第七次猜價范圍是 元，具體猜的價格是 元；
第八次猜價范圍是 元，具體猜的價格是 元；
第九次猜價范圍是 元，具體猜的價格是 元；
第十次猜價范圍是 元，具體猜的價格是 元；
第十一次猜價范圍是 元，具體猜的價格是 元；
※ 事實上【200,400】中共有201個整數，用經典對分思想只需要猜 次，299猜中之后需要繼續猜么？ （選填：是/否）
5.數組a的值為[18,21,34,45,56,68,72,89]，數組中數據是否有序 （選填：有序/無序），是否符合對分查找的要求 （選填：是/否），用對分查找查找某數時，最少查找 次，最多查找 次，最多查找次數出現在45的 邊（選填：左/右）；
※ 在該數組中尋找18：
第一次查找數據的范圍是 a[0]—a[7] ,具體比對的數組元素是 a[3] ，元素值是 45 ；
第二次查找數據的范圍是 ,具體比對的數組元素是 ，元素值是 ；
第三次查找數據的范圍是 ,具體比對的數組元素是 ，元素值是 ；
是否需要繼續查找 （選填：是/否），總共查找了 次。
※ 在該數組中尋找5：
第一次查找數據的范圍是 a[0]—a[7] ,具體比對的數組元素是 a[3] ，元素值是 45 ；
第二次查找數據的范圍是 ,具體比對的數組元素是 ，元素值是 ；
第三次查找數據的范圍是 ,具體比對的數組元素是 ，元素值是 ；
是否需要繼續查找 （選填：是/否），總共查找了 次。
※ 在該數組中尋找72：
第一次查找數據的范圍是 a[0]—a[7] ,具體比對的數組元素是 a[3] ，元素值是 45 ；
第二次查找數據的范圍是 ,具體比對的數組元素是 ，元素值是 ；
第三次查找數據的范圍是 ,具體比對的數組元素是 ，元素值是 ；
是否需要繼續查找 （選填：是/否），總共查找了 次。
※ 在該數組中尋找83：
第一次查找數據的范圍是 a[0]—a[7] ,具體比對的數組元素是 a[3] ，元素值是 45 ；
第二次查找數據的范圍是 ,具體比對的數組元素是 ，元素值是 ；
第三次查找數據的范圍是 ,具體比對的數組元素是 ，元素值是 ；
第四次查找數據的范圍是 ,具體比對的數組元素是 ，元素值是 ；
是否需要繼續查找 （選填：是/否），總共查找了 次。
6.有如下python程序段:
key=int(input("請輸入待查數據: "))
b=[5,8,11,21,32,39,56,65,72]
i=0 ; j=len(b)-1
while i <= j:
m = (i+j)//2
if key == b[m]:
break
elif key < b[m]:
j = m-1
else:
i = m+1
※ 假如輸入的值是5，按照提示執行代碼：
在進入while循環前i初值是 ，j初值是 ，key值是 ；
第一次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第二次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第三次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
是否找到 （選填：是/否）， 是否需要繼續查找 （選填：是/否），總共查找了 次，找到退出循環時，i與j關系的python表達式可以是 。
※ 假如輸入的值是9，按照提示執行代碼：
在進入while循環前i初值是 ，j初值是 ，key值是 ；
第一次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第二次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第三次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
是否找到 （選填：是/否），是否需要繼續查找 （選填：是/否），總共查找了 次，找不到退出循環時，i與j關系的python表達式可以是 、 。
※ 假如輸入的值是20，按照提示執行代碼：
在進入while循環前i初值是 ，j初值是 ，key值是 ；
第一次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第二次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第三次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第四次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
是否找到 （選填：是/否），是否需要繼續查找 （選填：是/否），總共查找了 次，找不到退出循環時，i與j關系的python表達式可以是 、 。
※ 假如輸入的值是80，按照提示執行代碼：
在進入while循環前i初值是 ，j初值是 ，key值是 ；
第一次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第二次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第三次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第四次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
是否找到 （選填：是/否），是否需要繼續查找 （選填：是/否），總共查找了 次，找不到退出循環時，i與j關系的python表達式可以是 、 。
7.有如下python程序段:
key=int(input("請輸入待查數據: "))
b=[5,8,11,21,21,21,56,65,72]
i=0 ; j=len(b)-1
while i <= j:
m = (i+j)//2
if key <= b[m]:
j = m-1
else:
i = m+1
※ 假如輸入的值是5，按照提示執行代碼：
在進入while循環前i初值是 ，j初值是 ，key值是 ；
第一次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第二次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第三次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
是否找到 （選填：是/否），找到了是否立即退出循環 （選填：是/否），總共查找了 次，執行以上代碼退出循環時，i與j關系的python表達式可以是 、 。
※ 假如輸入的值是9，按照提示執行代碼：
在進入while循環前i初值是 ，j初值是 ，key值是 ；
第一次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第二次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第三次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
是否找到 （選填：是/否），是否需要繼續查找 （選填：是/否），總共查找了 次，執行以上代碼退出循環時，i與j關系的python表達式可以是 、 。
※ 假如輸入的值是21，按照提示執行代碼：
在進入while循環前i初值是 ，j初值是 ，key值是 ；
第一次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
是否找到 （選填：是/否），是否需要繼續查找 （選填：是/否），
第二次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第三次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
第四次循環執行后，m值是 ，b[m]值是 ，i值是 ，j值是 ；
是否找到 （選填：是/否），找到了是否立即退出循環 （選填：是/否），
總共查找了 次，執行以上代碼退出循環時，i與j關系的python表達式可以是 、 。
變量i和j有什么特殊含義 。
8.有如下python程序段:
key=int(input("請輸入待查數據: "))
b=[5,8,11,21,21,21,56,65,72]
i=0 ; j=len(b)-1 ; x=""
while i <= j:
m = (i+j)//2
if key < b[m]:
j = m-1 ; x=x+"L"
else:
i = m+1 ; x=x+"R"
※ 假如輸入的值是5，執行以上代碼后x的值為 ,i值是 ，j值是 ；
※ 假如輸入的值是9，執行以上代碼后x的值為 ,i值是 ，j值是 ；
※ 假如輸入的值是11，執行以上代碼后x的值為 ,i值是 ，j值是 ；
※ 假如輸入的值是21，執行以上代碼后x的值為 ,
變量i和j有什么特殊含義 。
※ 假如輸入的值是35，執行以上代碼后x的值為 ,i值是 ，j值是 ；
※ 假如輸入的值是56，執行以上代碼后x的值為 ,i值是 ，j值是 ；
※ 假如輸入的值是68，執行以上代碼后x的值為 ,i值是 ，j值是 ；
※ 假如輸入的值是72，執行以上代碼后x的值為 ,i值是 ，j值是 ；

展開更多......

收起↑