#AG101. 【课堂练习】1.1算法简介基础

【课堂练习】1.1算法简介基础

1.算法的基本特征不包括: {{ select(1) }}

  • 有穷性
  • 不确定性
  • 输入项
  • 可行性

2.二分查找适用的前提条件是: {{ select(2) }}

  • 无序列表
  • 链表结构
  • 有序数组
  • 树形结构

3.用大O表示法表示简单查找的时间复杂度是: {{ select(3) }}

  • O(1)
  • O(n)
  • O(log n)
  • O(n²)

4.在货币找零问题中使用的算法思想是: {{ select(4) }}

  • 动态规划
  • 分治策略
  • 回溯算法
  • 贪心算法

5.当列表包含1024个元素时,二分查找最多需要检查: {{ select(5) }}

  • 8次
  • 10次
  • 12次
  • 32次

6.勾选下列是描述算法的方式: {{ multiselect(6) }}

  • 自然语言
  • 伪代码
  • 流程图
  • 程序语言

7.在电话簿中根据电话号码找人需要的时间复杂度是:{{ select(7) }}

  • O(1)
  • O(n)
  • O(log n)
  • O(n²)

8.快速排序的平均时间复杂度是: {{ select(8) }}

  • O(n log n)
  • O(n)
  • O(n²)
  • O(log n)

9.log₂128 ={{ input(9) }}。


10.大O 表示法指出了最糟情况下的运行时间。关注操作数随输入规模的{{ input(10) }},而非具体时间。