算法选择判断
- 该题库聚焦算法设计与分析领域，涵盖多种算法的基本概念、性质、时间复杂度、应用场景等方面。涉及分治法、动态规划法、贪心算法、回溯法、分支限界法、概率算法等多种算法类型，以及图论、数据结构等相关知识。
章节数量
1
查看次数
27
题目总数
234
题库作者
未知
更新时间
2026-01-04 08:20:48
章节列表
章节
234题
思维导图
相似题库
练习中心
顺序练习
按照章节顺序依次练习所有题目，适合系统学习
组卷考试
随机抽取题目进行练习，适合巩固知识和检验学习效果
错题重做
针对做错的题目进行重点练习，强化薄弱环节
章节练习
选择特定章节进行练习，针对性提升某一知识点
轻松一刻
收藏题目
集中练习收藏的重点题目，加深理解和记忆
考试记录
按题型或难度进行专项练习，突破学习瓶颈
题型练习
按照章节题型获取题目练习，适合系统学习
小练习
随机抽取题目练习
题目预览
单选题
177.快速排序算法是基于分治策略的一个算法,其基本思想是,对于输入的子数组a[p:r],按以下三个步骤进行排序:( )。
A
分解、递归求解、合并
B
递归求解、分解、合并
C
合并、递归求解、分解
D
分解、合并、递归求解
单选题
179.写出下列f(n)的渐进性态,若f(n)=C0,C0为常数,则f(n)=( )。
A
O(1)
B
O(n)
C
O(n2)
D
O(n3)
单选题
189.O(Pf(N))=O(f(N)),其中P是一个( )。
A
正的常数
B
负的常数
C
不确定
D
以上说法都不对
单选题
191.f(n)=O(g(n))表示当且仅当存在正的常数C和N0,使得对于所有的n>=N0, 有( )。
A
f(n)<=Cg(n)
B
f(n)>=Cg(n)
C
f(n)>Cg(n)
D
f(n)=Cg(n)
单选题
192.分支限界法与回溯法的相同点是:都是一种在问题的( )中搜索问题解的算法。
A
子集树T
B
排列树T
C
二叉搜索树T
D
解空间树T
单选题
196.舍伍德算法总能求得问题的( )。
A
一个解
B
两个解
C
三个解
D
三个以上的解
单选题
195.对于分治法与动态规划法,下面的说法正确的是( )。
A
适合于用动态规划法求解的问题,经分解得到的子问题往往是相互独立的
B
使用分治法求解的问题,经分解得到的子问题往往不是相互独立的
C
适合于用动态规划法求解的问题,经分解得到的子问题往往不是相互独立的
D
分治法可以不需要将待求解问题分成若干个子问题
单选题
197.采用舍伍德算法进行查找的时间复杂度为( )。
A
O(1)
B
O(n)
C
O(n2)
D
O(log2n)
单选题
198.回溯法搜索解空间树时,常用的两种剪枝函数为( )和限界函数。
A
递归函数
B
迭代函数
C
非递归函数
D
约束函数
单选题
203.下列不是基本计算模型的是( )。
A
RAM
B
ROM
C
RASP
D
TM
