试卷征集
加入会员
操作视频
当前位置: 章节挑题
题型:
难度:
题类:
来源:
年份: 266
隐藏答案
  • 1.有如下Python程序段,它的功能是求两个字符串s1和s2的最长连续公共子串,若有多个答案,则输出首个答案,若无公共子串,则返回空串,请在下划线出填入合适的代码。
    s1=input(“请输入字符串1:”)
    s2=input(“请输入字符串2:”)
    max_len=0
    ans=””
    for i in range(len(s1)):
    for j in range(len(s2)):
    if s1[i]==s2[j]:
    k=2
    while        
    k+=1
    if k-1>max_len:
    max_len=        
    ans=         
    print(ans)
    更新:2023/6/11组卷:2真题:1难度:0.5
  • 2.十二生肖,又称属相,是中国与十二地支相配、表示人出生年份的十二种动物,包括“鼠牛虎兔龙蛇马羊猴鸡狗猪”,小美创建了一个单向链表,每个节点存储一个生肖名称,可是他漏掉了生肖鼠、生肖马和生肖猪。下列代码能将漏掉的三个生肖添加到链表中,请在横线处填入合适的代码。
    菁优网
    更新:2023/3/16组卷:2真题:1难度:0.3
  • 3.有如下python程序段:
    a=[[4,2,-1],[0,-1,2],[2,1,0]]
    head=1
    a.jye.ai([8,-1,-1])
    p=head
    while a[p][2]!=-1:
          p=a[p][2]
    a[p][2]=len(a)-1
    a[-1][1]=p
    上述代码段中的二维列表a看作是一个双向链表,则执行上述语句后,双向链表的结构可以表示为(  )
    更新:2023/3/16组卷:2真题:1难度:0.5
  • 4.有如下python程序:
    def count(a,i):
         for j in range(i+1,len(a)):
            if a[j]<a[j-1]:
                return j-i
           else:
    return len(a)-i
    a=list(map(int,input(  ).split(  )))#将输入的字符串按照空格符进行分割后转换为整型列表
    b=[1]*len(a)
    for i in range(len(a)-1):
         b[i]=count(a,i)
    运行该程序,若输入数据为‘1 2 2 4 7 6’,则b[1]的值为(  )
    更新:2023/2/7组卷:3真题:1难度:0.4
  • 5.某二分查找算法的Python程序段如下:
    a=[8,17,24,30,36,40,55,58,61,66]
    key=int(input(  ))
    i,j=0,9
    res=(  )
    while i<=j:
    m=(i+j+1)//2
    if key==a[m]:
    break
    elif key<a[m]:
    j=m-1
    else:
    i=m+1
    res.jye.ai(a[m])
    print(res)
    执行该程序段,当输入的值为30时,程序输出结果为(  )
    更新:2023/2/3组卷:4真题:1难度:0.5
  • 6.某数组d中的数据依次是[8,12,15,28,28,32,36,39],要查找某个元素是否在数组中,下列说法正确的是(  )
    更新:2023/2/3组卷:3真题:1难度:0.7
  • 7.有100个有序数据,使用二分查找查找键key,最多查找(  )次后查找结束。
    更新:2023/2/3组卷:3真题:1难度:0.5
  • 8.某二分查找算法的Python程序段如下:
    import random
    a=[3,8,12,14,15,26,27,28]
    key=random.randint(1,30)+0.5
    i,j=0,len(a)-1
    c=0
    while i<=j:
         m=(i+j)//2
         if key<a[m]:
            j=m-1
            c-=1
         else:
            i=m+1
            c+=1
    print(c)
    执行该程序后,c的值不可能是(  )
    更新:2023/2/3组卷:3真题:1难度:0.3
  • 9.有序数组a中有n元素,用二分查找算法在数组a中查找key值所在的位置,如果有重复元素,则显示最早出现该key值最早出现的位置。相应的Python程序如下:
    a=[1,2,3,3,3,4,5,6]
    i,j=0,len(a)-1
    key=3
    while i<=j:
         m=(i+j)//2
         if                  
              j=m-1
         else:
              i=m+1
    print(          
    要使程序实现上述算法,横线处应填入的语句是(  )
    更新:2023/2/3组卷:3真题:1难度:0.4
  • 10.有1个升序排序的数组a,a[1]-a[n],n>=3,从左到右相邻两个元素的差值(后一个元素值减去前一个元素值)先由小到大、再由大到小,且相邻两个差值不相等,为了查找相邻两个元素的最大差值,小李编写的Python程序段如下:
    i,j=1,n
    while i+1<j:
         m=(i+j)//2
         if a[m+1]-a[m]>a[m]-a[m-1]:
                       
         else:
              
    print(“最大差值为:“,a[j]-a[i])
    上述程序段两个横线处的语句分别为(  )
    更新:2023/2/3组卷:2真题:1难度:0.4
login
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号  公网安备44030502001846号 
©2010-2024 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司 | 应用名称:菁优网 | 应用版本:4.8.2  |  隐私协议      第三方SDK     用户服务条款广播电视节目制作经营许可证      出版物经营许可证本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正