#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) }},而非具体时间。