教科版（2019）選擇性必修1《第三單元 數據的排序與查找》2022年單元測試卷
發布：2025/1/2 18:0:3
一．選擇題（共40小題）
-
1．以下程序是利用二分查找列表中數字14，程序運行結果是（ ）
組卷：5引用：3難度：0.6 -
2．小華玩猜價格游戲，已知價格的范圍在1元到200元之間。他第一次猜100元，太低；第二次猜150元，太高；第三次猜125元，又太低；……，小明在猜價格時采用的方法是（ ）
組卷：5引用：4難度：0.5 -
3．現有三個整數序列：“1，2，3，4，5”“7，1，6，8，3”“9，8，7，6，5”。用選擇排序算法分別對三個序列進行升序排序，比較次數依次為x、y、z,則下列關系正確的是（ ）
組卷：15引用：5難度：0.5 -
4．某對分查找算法的VB程序段如下：
按非降序排序的整型數組a（1）到a（10）的值依次為“11，23，31，39，44，52，60，x,69，89”。在文本框Text1中輸入66，執行該程序段后s值為“RRL”，則x的可能值的個數為（ ）組卷：11引用：3難度：0.5 -
5．某對分查找算法的VB程序段如下：
數組元素a（1）到a（20）各不相同且按降序排列，若執行該程序段后n的值為4，則Key的值不可能為（ ）組卷：5引用：3難度：0.4 -
6．二分查找又稱折半查找，是一種應用于有序數列的高效查找算法。下列數列中適合二分查找算法的是（ ）
組卷：12引用：6難度：0.4 -
7．有如下VB程序段：
Dim i As Integer,j As Interger,cnt As Integer
Dim a（1 to 10）As Integer
Key=Val（Text1.Text）
cnt=0：i=1：j=10
Do While i＜=j
cnt=cnt+i
m=Int（Rnd（ ）*（j-i+1））+i
Ifa（m）＞Key Then j=m-1 Else i=m+1
Loop
數組a（1）至a（10）的數據依次為：1、2、2、3、3、4、5、7、8、9。若查找鍵key等于2，執行該程序段后，下列說法正確的是（ ）組卷：2引用：3難度：0.5 -
8．某對分查找算法的 VB 程序段如下：i=1：j=6：n=0：f=False key=Val（Text1．Text）
Do While i＜=j and Not f
n=n+1
m=fix（（i+j）/2）
If key=a（m） then f=True
If key＜a（m） then j=m-1Else i=m+1Loop
數組元素 a（1）到 a（6）的值依次為“3，9，21，33，47，59”。文本框 Text1 中輸入“33”后運行該程序，則以上程序段運行結束后，下列說法不正確的是（ ）組卷：3引用：4難度：0.4 -
9．一物品的價格在 100?500 元整數之間，如果采用二分法策略猜此物品的價格，、至多需要猜多少次？（ ）
組卷：4引用：4難度：0.5 -
10．關于8個圓盤的漢諾塔問題，要求將塔座A上的所有圓盤借助塔座B移到塔座C上，并仍按同樣順序疊放。移動圓盤時，需遵守漢諾塔問題的移動規則。由此設計出了下列解決漢諾塔問題的遞歸算法，能按要求正確解決此問題的選項是（ ）
組卷：4引用：3難度：0.5 -
11．某對分查找的 VB 程序如下：
數組元素a（1）到a（8）的值依次為“35，32，29，26，21，19，16，12”。在文本框Text1中輸入17，執行該程序段后，標簽Label1上顯示的內容是（ ）組卷：3引用：3難度：0.4 -
12．有如下VB程序段：
執行程序后，數組a各元素可能是（ ）組卷：10引用：2難度：0.4 -
13．某對分查找算法的VB程序段如下：
數組a（1）至a（7）分別是“123“，“25“，“35“，“477“，“66“，“8“，“82“，當在Text1中輸入5時，運行這段程序后，下面說法錯誤的是（ ）組卷：2引用：3難度：0.4
一．選擇題（共40小題）
-
39．采用經典冒泡排序算法對數據序列“9，3，4，5，0”完成升序排序，則排序過程中數據“4”被比較的次數為（ ）
組卷：5引用：2難度：0.4 -
40．下列對分查找代碼用于查找非升序序列中不小于key的下標最大值，部分代碼如下：
則橫線處代碼正確的是（ ）組卷：2引用：2難度：0.6