#P1347. 【Day2】每日基础知识(10题)

【Day2】每日基础知识(10题)

第 1 题

ASCII 的主要作用是( )。

{{ select(1) }}

  • 描述图结构
  • 给字符分配编码
  • 压缩图片
  • 计算复杂度

第 2 题

'8' - '0' 的结果通常是( )。

{{ select(2) }}

  • 字符 '8'
  • 整数 8
  • 字符串 "8"
  • 0

第 3 题

12 & 10 等于( )。

{{ select(3) }}

  • 6
  • 8
  • 12
  • 14

第 4 题

12 ^ 10 等于( )。

{{ select(4) }}

  • 6
  • 8
  • 12
  • 14

第 5 题

1 << 8 等于( )。

{{ select(5) }}

  • 64
  • 128
  • 256
  • 512

第 6 题

x & 1 最常见的作用是( )。

{{ select(6) }}

  • 判断 x 是否为 0
  • 判断奇偶
  • 清空 x
  • x 除以 2

第 7 题

x & (x - 1) 的典型作用是( )。

{{ select(7) }}

  • 增加最低位 1
  • 删除最低位 1
  • 全部取反
  • 左移 1 位

第 8 题

格雷码最重要的性质是( )。

{{ select(8) }}

  • 所有编码长度不同
  • 相邻编码仅一位不同
  • 只能表示十进制
  • 所有位都不同

第 9 题

for (int i = 1; i <= n; i *= 2) 的循环复杂度是( )。

{{ select(9) }}

  • O(1)
  • O(log n)
  • O(n)
  • O(n^2)

第 10 题

两个独立的 O(n) 循环顺序执行,总复杂度是( )。

{{ select(10) }}

  • O(1)
  • O(n)
  • O(n^2)
  • O(2^n)