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