教科版（2019）選擇性必修1《3.3 數據的查找》2022年同步練習卷
發布：2024/11/8 16:30:5
一．選擇題（共37小題）
-
1．某對分查找算法的VB程序段如下：
數組元素a（1）到a（8）的值依次為“56，62，76，80，86，90，95，98”。在文本框Text1中輸入整數key,執行該程序段后s的值為“RLR“，則key可能值的個數為（ ）組卷：1引用：2難度：0.4 -
2．有VB程序如下：
執行上述程序段后，下列選項中 a（1）到a（6）各元素值不可能的是（ ）組卷：2引用：2難度：0.5 -
3．基于對分查找插入數據，實現把數據temp插入降序序列中得到一個新的降序序列。程序如下：
則橫線①②上的語句分別是：（ ）組卷：1引用：2難度：0.4 -
4．某算法的VB程序段如下：
執行該程序段后，變量c的值不可能是（ ）組卷：3引用：2難度：0.4 -
5．兩個班級（人數均為50）的學生參加志愿者活動的次數存儲在數組a中，其中第1段元素a（1）～a（50）存儲著第1個班的數據，第2段元素a（51）～a（100）存儲著第2個班的數據。使用選擇排序算法分別對每段中的數據進行降序排列，則數組元素之間的總比較次數是（ ）
組卷：3引用：2難度：0.4 -
6．有如下VB程序段：
數組元素f（1）到f（6）的初始值均為False,數組元素a（1）到a（6）的初始值依次是3，6，4，1，2，5，執行該程序段后，數組元素p（1）到p（6）的值依次是（ ）組卷：3引用：2難度：0.4 -
7．某對分查找算法的VB程序段如下：
數組元素a（1）到a（10）的值依次為“12，15，18，20，25，39，47，88，90，99”，經過上述代碼查找后，下列表達式正確的是（ ）組卷：5引用：2難度：0.5 -
8．某對分查找算法的VB程序段如下：
數組元素a（1）到a（16）的值依次為“6，90，3，85，5，83，2，83，4，83，8，80，7，77，1，70”，奇數位存儲序號，偶數位存儲成績。執行該程序段后，下列說法正確的是（ ）組卷：3引用：2難度：0.4 -
9．閱讀如下程序：
程序運行后，輸出的內容為（ ）組卷：4引用：2難度：0.4 -
10．某對分查找算法的VB程序段如下：
整型數組a（1）到a（9）的值依次為“1，2，3，5，8，13，21，34，55”。在文本框Text1中輸入整數key,執行該程序段后s值為2個L和1個R，則整數key可能值的個數為（ ）組卷：2引用：2難度：0.3 -
11．以下問題中最適合用解析算法解決的問題是（ ）
組卷：2引用：5難度：0.6 -
12．某對分查找算法的 VB 程序段如下：
數組a（1）到a（10）的值依次是“1，5，5，7，9，9，9，11，16，18”，下列說法錯誤的是（ ）組卷：5引用：2難度：0.4 -
13．某對分查找算法的VB程序段如下：
運行該程序段，在文本框Txt1中輸入15，運行后①處語句的執行次數是（ ）組卷：4引用：2難度：0.4
三．填空題（共2小題）
-
39．數組a中有8個數據已按升序排列。
如果采用對分查找法查找數字77，則第一次查找的數組元素是a（1） a（2） a（3） a（4） a（5） a（6） a（7） a（8） 17 22 33 34 41 46 61 85 ，經過次查找后得到結果。組卷：6引用：3難度：0.5 -
40．常用的查找算法有順序查找和對分查找，使用對分查找時速度要快得多，但待查找的數據必須是
．組卷：16引用：2難度：0.5