查找·多选训练4

第 1 题（多选）

关于二分查找的判定树，下列说法正确的有（）。

{{ multiselect(1) }}

• 是一棵平衡二叉树
• 树的高度为⌈log2(n+1)⌉
• 叶子结点对应查找失败的情况
• 内部结点对应查找成功的情况

第 2 题（多选）

关于二分查找的边界条件，常见的写法有（）。

{{ multiselect(2) }}

• while low <= high: mid = (low+high)//2
• while low < high: mid = (low+high)//2
• 两种写法都需要小心处理
• 两种写法完全等价

第 3 题（多选）

以下哪些情况，使用二分查找比线性查找更优？

{{ multiselect(3) }}

• 有序静态数组
• 无序链表
• 频繁查找但很少修改的有序数组
• 动态插入频繁的集合

第 4 题（多选）

下列关于二分查找的说法，正确的有（）。

{{ multiselect(4) }}

• 必须作用于有序序列
• 时间复杂度为O(log n)
• 可以用递归或迭代
• 适用于任何数据结构

第 5 题（多选）

关于递归算法，下列说法正确的有（）。

{{ multiselect(5) }}

• 递归算法必须有终止条件
• 递归算法效率总是低于非递归算法
• 递归算法可能造成栈溢出
• 所有递归算法都可转化为非递归算法