#P1360. Day4 每日基础知识(10题)

Day4 每日基础知识(10题)

第 1 题

栈的顺序是( )。

{{ select(1) }}

  • FIFO
  • LIFO
  • 随机
  • 自动有序

第 2 题

队列删除元素的位置是( )。

{{ select(2) }}

  • 队尾
  • 队首
  • 任意位置
  • 中间

第 3 题

括号匹配适合使用( )。

{{ select(3) }}

  • stack
  • queue
  • 二分
  • 并查集

第 4 题

冒泡排序最典型的比较方式是( )。

{{ select(4) }}

  • 相邻元素
  • 每轮只比较首尾
  • 围绕 pivot
  • 拆半合并

第 5 题

选择排序每轮的核心是( )。

{{ select(5) }}

  • 找未排序区间最小或最大值
  • 只比较相邻元素
  • 拆成两半
  • 使用队列

第 6 题

标准插入排序通常是( )。

{{ select(6) }}

  • 稳定排序
  • 不稳定排序

第 7 题

快速排序的平均复杂度通常是( )。

{{ select(7) }}

  • O(1)O(1)
  • O(logn)O(\log n)
  • O(nlogn)O(n\log n)
  • 固定为 O(n2)O(n^2)

第 8 题

归并排序的常见复杂度是( )。

{{ select(8) }}

  • O(n)O(n)
  • O(nlogn)O(n\log n)
  • O(n2)O(n^2)
  • O(2n)O(2^n)

第 9 题

标准二分查找的前提是( )。

{{ select(9) }}

  • 数据有序
  • 数据全不相同
  • 只查找偶数
  • 必须递归

第 10 题

闭区间二分中,若 a[mid] < x,应更新为( )。

{{ select(10) }}

  • l=mid
  • l=mid+1
  • r=mid
  • r=mid-1