3.3数据的查找练习题　　2022—2023学年教科版（2019）高中信息技术选择性必修1

3.3数据的查找练习题 一．选择题（共37小题） 1．某对分查找算法的VB程序段如下： 数组元素a（1）到a（8）的值依次为“56，62，76，80，86，90，95，98”。在文本框Text1中输入整数key，执行该程序段后s的值为“RLR“，则key可能值的个数为（　　） A．3 B．4 C．5 D．6 2．有VB程序如下： 执行上述程序段后，下列选项中 a（1）到a（6）各元素值不可能的是（　　） A．12 11 14 15 15 28 B．35 13 63 21 63 63 C．26 35 32 38 27 18 D．41 13 52 52 65 31 3．基于对分查找插入数据，实现把数据temp插入降序序列中得到一个新的降序序列。程序如下： 则横线①②上的语句分别是：（　　） A．①n to R step﹣1 ②a（R+1）＝temp B．①n to R step﹣1 ②a（R）＝temp C．①n to L step﹣1②a（L+1l）＝temp D．①n to L step﹣1②a（L）＝temp 4．某算法的VB程序段如下： 执行该程序段后，变量c的值不可能是（　　） A．2 B．3 C．4 D．5 5．两个班级（人数均为50）的学生参加志愿者活动的次数存储在数组a中，其中第1段元素a（1）～a（50）存储着第1个班的数据，第2段元素a（51）～a（100）存储着第2个班的数据。使用选择排序算法分别对每段中的数据进行降序排列，则数组元素之间的总比较次数是（　　） A．98 B．2450 C．2550 D．4950 6．有如下VB程序段： 数组元素f（1）到f（6）的初始值均为False，数组元素a（1）到a（6）的初始值依次是3，6，4，1，2，5，执行该程序段后，数组元素p（1）到p（6）的值依次是（　　） A．4，5，1，3，6，2 B．4，5，6，1，2，3 C．1，2，3，4，5，6 D．2，6，3，1，5，4 7．某对分查找算法的VB程序段如下： 数组元素a（1）到a（10）的值依次为“12，15，18，20，25，39，47，88，90，99”，经过上述代码查找后，下列表达式正确的是（　　） A．j＜m﹣1 B．j＝m C．i＞m+1 D．i＝m 8．某对分查找算法的VB程序段如下：