算法思想·多选训练9

第 1 题（多选）

关于C++中的异常处理，正确的有（　）。

{{ multiselect(1) }}

• 使用try、catch捕获异常
• 可以使用throw抛出异常
• 异常发生后程序可能继续执行
• 所有异常都必须被捕获，否则程序终止

第 2 题（多选）

关于函数重载，正确的有（　）。

{{ multiselect(2) }}

• 函数名相同，参数列表不同
• 返回值类型可以不同
• 重载函数在编译时根据参数类型进行选择
• 重载函数可以具有不同的功能

第 3 题（多选）

关于指针和引用，正确的有（　）。

{{ multiselect(3) }}

• 引用必须在定义时初始化
• 指针可以重新指向另一个对象
• 引用一旦绑定不可更改
• 指针可以为空，引用不能

第 4 题（多选）

关于贪心算法的经典应用，正确的有（　）。

{{ multiselect(4) }}

• 活动选择问题
• 找零钱问题（特定面值）
• 哈夫曼编码
• 最小生成树（Prim、Kruskal）

第 5 题（多选）

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

{{ multiselect(5) }}

• 二分查找要求待查找序列必须有序
• 二分查找的时间复杂度为O(log n)
• 二分查找在链表中也能达到O(log n)的时间复杂度
• 二分查找的递归实现比循环实现更容易导致栈溢出