- A.栈可用于实现函数调用（调用栈）
- B.队列可用于广度优先搜索（BFS）
- C.哈希表平均查找时间约为 O(1)
- D.二分查找要求数据有序
正确答案A. 栈可用于实现函数调用（调用栈） ｜ B. 队列可用于广度优先搜索（BFS） ｜ C. 哈希表平均查找时间约为 O(1) ｜ D. 二分查找要求数据有序
答案解析
栈=调用栈、队列=BFS、哈希平均 O(1)、二分需有序，全对。同知识点练习
- 单项选择题 第 13 题栈的入栈序列为 1、2、3、4（依次入栈），则下列出栈序列中不可能出现的是（ ）。
- 多项选择题 第 2 题下列数据结构中，属于非线性结构的有（ ）。
本题收录于「CSP-S 提高级 初赛 模拟试卷（三）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目