#P1360. Day4 每日基础知识(10题)
Day4 每日基础知识(10题)
第 1 题
栈的顺序是( )。
{{ select(1) }}
- FIFO
- LIFO
- 随机
- 自动有序
第 2 题
队列删除元素的位置是( )。
{{ select(2) }}
- 队尾
- 队首
- 任意位置
- 中间
第 3 题
括号匹配适合使用( )。
{{ select(3) }}
stackqueue- 二分
- 并查集
第 4 题
冒泡排序最典型的比较方式是( )。
{{ select(4) }}
- 相邻元素
- 每轮只比较首尾
- 围绕 pivot
- 拆半合并
第 5 题
选择排序每轮的核心是( )。
{{ select(5) }}
- 找未排序区间最小或最大值
- 只比较相邻元素
- 拆成两半
- 使用队列
第 6 题
标准插入排序通常是( )。
{{ select(6) }}
- 稳定排序
- 不稳定排序
第 7 题
快速排序的平均复杂度通常是( )。
{{ select(7) }}
- 固定为
第 8 题
归并排序的常见复杂度是( )。
{{ select(8) }}
第 9 题
标准二分查找的前提是( )。
{{ select(9) }}
- 数据有序
- 数据全不相同
- 只查找偶数
- 必须递归
第 10 题
闭区间二分中,若 a[mid] < x,应更新为( )。
{{ select(10) }}
l=midl=mid+1r=midr=mid-1