计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
计算机基础与程序设计
单选题
中等
下列哪项是分治算法的典型应用场景?
A
背包问题
B
最长公共子序列问题
C
二分查找
D
旅行商问题
查看解析
上一题
下一题
正确答案:C
解析
二分查找是典型的分治算法应用场景,将一个有序数组不断划分为两部分进行查找。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
算法设计方法(如分治、动态规划)
相关题目
•
下列算法设计方法中,适用于求解大问题并将其分解成多个子问题,每个子问题独立求解后合并得到原问题解的是?
•
动态规划算法的核心思想是?
•
在常用的算法设计方法中,哪种方法特别适合解决有重叠子问题和最优子结构的问题?