高三下信息单选练习（3月31日）解析

答案1-5 ACDBB6-10 AACBB11-15BCCC C 16-20 C DB CB高三下信息单选练习题1.已知某二叉树的中序遍历结果和后序遍历结4.有如下Python程序段：果分别为BCAFEGD和CBFGEDA,则该二叉def search(arr,n)月树中没有左孩子节点的节点是(Aleft=0A.BCFG使用二分查找算法找Aright=len(arr)-1出升序序列arr中小B.CDFGBwhile left<=right:于n的部分并输出，C.AEFGm=(left+right)//2所以输出的结果是D.BDFG[2,6,15,21,23]if arr[m]==n:2.[2023.6浙江选考]定义如下函数：return arr[:mdef f(a,s):elif arr[m]=s:left=m+1return aelse:else:right=m-1return f(a+l,s-a)return arr[:right+1]执行语句k=f(6,21)后，k的值为print(searche(2,6,15.21,2333,76,88,91],24)52)4A.6B.7执行该程序段后，输出的结果是(B)C.8D.9A.03.[2023杭州联考]有如下Python程序段：B.[2,6,15,21,23]import randomC.[2,6,15,21,23,33]p="abcde*"D.[2,6,15,21,23,33,76,88,91]st=[];s="5.[2023温州联考]有如下Python程序段：i=0def bubbleSort(n):while i<=5:ifn==1:对前n个数升序排序，后面的数字顺序不变m=random.randint(0,1)returnif m==0:随机入栈for i in range(n-1):st.append(p[i])if arr[i]>arr[i+1]:i+=1*入栈，即i=5,arr[i],arr[i+1]=arr(i+1],arr[i]elif len(st)>0:*没有机会出栈，排除ACbubbleSort(n-1)s+=stpp0随机出栈from random import randintprint(s)n=randint(3,5)执行该程序段后，输出的结果可能是（DbubbleSort(n)A.a*若数组ar的值为[64,34,25,12,22,11,90]，则调B.cdb不符合出栈规律用函数bubbleSort(n)后，arr[3]的值不可能是C.abcde*(B)D.cdbaA.12B.25C.34D.64n=3n=5n=4