A) 快速排序 B) 堆排序 C) 气泡排序 D) 合并排序
A) 堆栈 B) 二叉树 C) 排队 D) 阵列
A) 普利姆算法 B) A* 搜索算法 C) 贝尔曼-福德算法 D) 迪克斯特拉算法
A) 对元素集合进行遍历的函数。 B) 没有返回语句的函数。 C) 一个生成随机数的函数。 D) 在解决问题的过程中调用自身的函数。
A) 沃肖尔算法 B) 弗洛伊德算法 C) 科萨拉朱算法 D) 塔扬算法
A) 堆排序 B) 选择排序 C) Radix 排序 D) 最长公共序列算法
A) 差分编码 B) Burrows-Wheeler 变换 C) 赫夫曼编码 D) 运行长度编码
A) 找出加权图中所有顶点对之间的最短路径。 B) 按升序对元素进行排序。 C) 计算流量网络中的最大流量。 D) 确定无向图中最大的连接部分。
A) 链接列表 B) 排队 C) 堆栈 D) 堆
A) 二进制搜索算法 B) 气泡排序 C) 福特-福尔克森算法 D) 深度优先搜索
A) 选择排序 B) 气泡排序 C) 合并排序 D) 插入排序
A) 可扩展性 B) 效率 C) 粒度 D) 复杂性
A) DFS 占用的内存空间更少。 B) BFS 更容易实施。 C) DFS 可以更快地找到路径。 D) BFS 保证了通往目标的最短路径。
A) O(n2) B) O(n) C) O(log n) D) O(n log n)
A) 塞维利亚的约翰 (John of Seville) B) 巴斯的阿德拉德 (Adelard of Bath) C) 杰弗里·乔叟 (Geoffrey Chaucer) D) 穆罕默德·伊本·穆萨·花拉子米 (Muḥammad ibn Mūsā al-Khwārizmī)
A) Algorism B) algoritmi C) arithmos D) augrym
A) Liber Algoritmi de numero Indorum B) 坎特伯雷故事集 C) kitāb al-ḥisāb al-hindī D) Liber Alghoarismi de practica arismetrice
A) 它们依赖于启发式方法，而不是真正的算法。 B) 它们基于有限的指令序列。 C) 它们为所有用户提供明确且正确的推荐结果。 D) 它们使用确定性的过程来生成推荐结果。
A) 它们消除了算法中的随机性。 B) 它们确保算法始终能够终止。 C) 它们可以防止自动化推理。 D) 它们通过不同的路径来控制代码的执行。
A) 在没有输入的情况下生成随机输出。 B) 使用启发式方法来解决问题。 C) 通过代码执行来推导出有效的结论。 D) 遵循预定的操作序列。
A) 它们是早期的计算机。 B) 它们被用于位值计算。 C) 它们代表启发式方法。 D) 它们是一种算法编程的形式。
A) 埃及数学 B) 中国数学 C) 希腊数学 D) 巴比伦数学
A) 新巴比伦王朝 B) 阿卡德王朝 C) 汉谟拉比王朝 D) 亚述王朝
A) 古印度数学 B) 古巴比伦数学 C) 古埃及数学 D) 古希腊数学
A) Nicomachus B) Euclid C) Al-Kindi D) Muḥammad ibn Mūsā al-Khwārizmī
A) 图灵机 B) 递归函数 C) 方案一 D) λ演算
A) 电报 B) 电话 C) 无线电 D) 电视
A) 贪心算法 B) 线性规划 C) 动态规划 D) 启发式方法
A) C# System.Linq B) Python 内置的排序函数 C) LLVM 标准 C++ 排序库 D) Java Collections 框架
A) 打孔卡 B) 电报 C) 机电继电器 D) 差分机
A) NP B) RP C) P D) ZPP
A) 普里姆算法 B) 模拟退火算法 C) 弗洛伊德-沃舍尔算法 D) 禁忌搜索算法
A) 乔治·斯蒂比茨 B) 艾达·洛夫莱斯 C) 赫尔曼·霍勒里思 D) 查尔斯·巴贝奇
A) 石英振荡器 B) 摆锤机构 C) 摆动式脱时机构 D) 摆轮机构
A) “P 与 NP 问题” B) “拉斯维加斯问题” C) “复杂度规约问题” D) “蒙特卡洛问题”
A) 2023 B) 2025 C) 2019 D) 2020
A) 分治法 B) 降低复杂度 C) 回溯法 D) 暴力搜索或穷举搜索
A) 子结构嵌套 B) 输出 C) 决策点 D) 程序流程
A) 一种图形辅助工具，例如流程图 B) 一份详细的实施指南 C) 针对特定硬件的优化代码 D) 一种简单且通用的表示方法
A) 后量子加密标准 B) λ演算 C) 图灵机 D) SAINT计划
A) 序列 (SEQUENCE) B) 当-时 (WHILE-DO) C) 如果-则 (IF-THEN-ELSE) D) 递归 (RECURSION)
A) 寻找最小生成树。 B) 模拟退火过程。 C) 优化带有约束条件的线性函数。 D) 解决整数规划问题。
A) AlphaZero B) AlphaEvolve C) DeepMind D) AlphaDev
A) 人工编码人员 B) 自动化评估器 C) 语言模型 D) 强化学习
A) 没有负环的图。 B) 带有整数约束的问题。 C) 动态规划问题。 D) 线性规划问题。
A) 音频录制 B) 短信 C) 数据传输 D) 图像打印
A) 频率分析 B) 置换密码 C) 替换密码 D) 恺撒密码
A) 可并行化的算法 B) 分布式算法 C) 非确定性算法 D) 本质上是串行的问题
A) 巴贝奇的分析机 B) ENIAC C) Z3 D) 差分机
A) 花拉子米著《代数学》 B) 尼科马科斯著《算术入门》 C) 《几何学经》 D) 欧几里得的《几何原本》
A) 流程图 B) 自然语言 C) 伪代码 D) 德拉克诺图
A) 动态规划 B) 分而治之 C) 装饰器模式 D) 模板方法模式
A) 电话交换网络 B) 分析机 C) 电报 D) 提花织布机
A) 箭头 B) 矩形 C) 点 D) 菱形
A) 磁带 B) 硬盘 C) 打孔卡 D) 软盘
A) 线性查找 B) 二分查找 C) 顺序查找 D) 冒泡排序
A) 量子计算 B) 基于Transformer架构的人工智能 C) 美国国家标准与技术研究院（NIST）的加密标准 D) SAINT项目
A) 13世纪 B) 15世纪 C) 17世纪 D) 19世纪
A) 分治法 B) 动态规划 C) 模板方法模式 D) 装饰器模式
A) 大卫·希尔伯特 B) 艾伦·图灵 C) 阿隆佐·邱奇 D) 埃米尔·波斯特
A) 康拉德·楚泽 (Konrad Zuse) B) 乔治·斯蒂比茨 (George Stibitz) C) 艾伦·图灵 (Alan Turing) D) 约翰·冯·诺伊曼 (John von Neumann)
A) 实现描述 B) 高级描述 C) 正式描述 D) 控制表
A) 递归 B) 串行执行 C) 并行处理 D) 迭代 |