第五章 数据结构与算法练习题 2022—2023学年浙教版（2019）高中信息技术选修1

一．选择题（共30小题） 1．8位同学的语文数学成绩总分从高到低为“178，176，173，172，170，168，163，160”。用二分查找法178的过程中，依次被访问到的成绩数据是（　　） A．178 B．172，176，178 C．172，173，178 D．172，173，176，178 2．有如图 python 程序段，该程序段运行后，变量 k1，k2 的值分别为（　　） A．3，2 B．2，3 C．6，4 D．4，6 3．有Python程序段，功能如下：运行程序后输入要查找的key值，要求在一个由n个数组成的降序排序队列的数组中，查找第一个小于等于key的元素下标并输出。 key＝int（input（　　）） L，R＝0，n while L＜R： m＝ if ： L＝m else： R＝m﹣1 if L＝n： print（“数据不存在“） else： print（str（L+1）） 要使程序实现上述功能，画线处填入的代码是（　　） A．（L+R+1）//2 a[m]＞key B．（L+R+1）//2 a[m]＞＝key C．（L+R）//2 a[m]＞key D．（L+R）//2 a[m]＞＝key 4．有如下Python程序段： s＝input（“请输入一串字符串：”） m＝cnt＝1 for i in range（1，len（s））： if s[i]＞s[i﹣1]： cnt+＝1 if cnt＞m： m＝cnt else： cnt＝1 print（m） 该程序段的功能是（　　） A．输出字符串s中最大的字符的索引 B．输出字符串s中最大的字符 C．输出字符串s中最长的递增序列 D．输出字符串s中最长的递增序列长度 5．峰值元素指数组中其值大于左右相邻值的元素，如序列3，8，4，1中8为峰值元素。一个数组中可能包含多个峰值元素，现需要找出其中一个峰值元素所在的位置（默认第一个数的左侧和最后一个数的右侧值为0，即序列1、2、3中3也为峰值元素）。现有实现该功能的Python程序如下： 数组a＝[10，2，25，17，20，21，9]，执行该程序后，输出的值为（　　） A．0 B．2 C．5 D．8 6．某程序段如下： 执行该程序后，当输入的key值为15时，输出的结果是