教科版(2019)选择性必修1《第三单元 数据的排序与查找》2022年单元测试卷
发布:2025/1/2 18:0:3
一.选择题(共40小题)
-
1.以下程序是利用二分查找列表中数字14,程序运行结果是( )
组卷:5引用:3难度:0.6 -
2.小华玩猜价格游戏,已知价格的范围在1元到200元之间。他第一次猜100元,太低;第二次猜150元,太高;第三次猜125元,又太低;……,小明在猜价格时采用的方法是( )
组卷:5引用:3难度:0.5 -
3.现有三个整数序列:“1,2,3,4,5”“7,1,6,8,3”“9,8,7,6,5”。用选择排序算法分别对三个序列进行升序排序,比较次数依次为x、y、z,则下列关系正确的是( )
组卷:13引用:5难度:0.5 -
4.某对分查找算法的VB程序段如下:
按非降序排序的整型数组a(1)到a(10)的值依次为“11,23,31,39,44,52,60,x,69,89”。在文本框Text1中输入66,执行该程序段后s值为“RRL”,则x的可能值的个数为( )组卷:9引用: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