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