#A. 2024图灵初赛练习3(普及组)

    客观题

2024图灵初赛练习3(普及组)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

阅读程序(12分)

L757EM0IGNTY7__BXLT_ZHE.png

根据以上程序代码,完成下面的判断题和选择题。

判断题

  1. 11 行把万能头文件#include<bits/stdc++.h>修改为#include<iostream>程序不能正常运行。(){{ select(1) }}
  • 正确
  • 错误
  1. 1212 行可以把!st.empty()修改为st.size()。( ){{ select(2) }}
  • 正确
  • 错误
  1. 数组 rr 中存储的是每个位置右边第一个比它小的数的下标。( ) {{ select(3) }}
  • 正确
  • 错误
  1. 如果输入的数组 aa 单调递减,则程序输出结果全为 00。( ) {{ select(4) }}
  • 正确
  • 错误

选择题

  1. 输入为"8"和"2 5 6 2 1 7 1 1"时,输出为( )。{{ select(5) }}
  • “1 1 3 2 1 0 1 0”
  • “1 1 3 2 1 0 0 0”
  • “3 2 1 1 2 1 1 0”
  • “4 2 1 1 0 1 0 0”
  1. 程序的时间复杂度为()。{{ select(6) }}
  • O(logn)O(logn)
  • O(n)O(n)
  • O(nlogn)O(nlogn)
  • O(n2)O(n^2)

完善程序(15分)

有一个长为 nn 的序列 aa,以及一个大小为 kk 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值。

DQ_J_OUQK5CTCKER60S_D_L.png

  1. ① 处应填( ){{ select(7) }}
  • a[ik+1]!=0a[i-k+1] != 0
  • dq.back()==a[ik+1]dq.back() == a[i-k+1]
  • dq.back()>=a[ik+1]dq.back() >= a[i-k+1]
  • dq.front()==a[ik]dq.front() == a[i-k]
  1. ② 处应填( ){{ select(8) }}
  • dq.push_back(a[i])dq.push\_back(a[i])
  • dq.pop_front()dq.pop\_front()
  • dq.push_front(a[i])dq.push\_front(a[i])
  • dq.pop_back()dq.pop\_back()
  1. ③ 处应填( ){{ select(9) }}
  • a[i]>dq.front()a[i] > dq.front()
  • a[i]<dq.front()a[i]<dq.front()
  • a[i]>dq.back()a[i]>dq.back()
  • a[i]<dq.back()a[i]<dq.back()
  1. ④ 处应填( ){{ select(10) }}
  • dq.push_back(a[i])dq.push\_back(a[i])
  • dq.push_back(i)dq.push\_back(i)
  • dq.push_front(a[i])dq.push\_front(a[i])
  • dq.push_front(i)dq.push\_front(i)
  1. ⑤ 处应填( ){{ select(11) }}
  • maxx[ik]=dq.front()maxx[i-k] = dq.front()
  • maxx[i]=dq.front()maxx[i] = dq.front()
  • maxx[ik]=dq.back()maxx[i-k] = dq.back()
  • maxx[i]=dq.back()maxx[i] = dq.back()

2024年7月12日 初赛练习(3)【普及组】

未参加
状态
已结束
规则
OI
题目
1
开始于
2024-7-12 17:00
结束于
2024-7-15 0:00
持续时间
0.7 小时
主持人
参赛人数
46