


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
算法设计与分析学习通超星课后章节答案期末考试题库2023年f(n)=10n3+3nlogn,f(n)的渐进性态f(n)=O(____)。
参考答案:
n3
下列关于算法的说法中正确的有()个。(1)求解某一类问题的算法是唯一的(2)算法必须在有限步操作之后停止(3)算法的每一步操作必须是明确的,不能有歧义模糊(4)算法执行后一定产生确定的结果
参考答案:
3
下列函数关系随着输入量增大增加量最快的是()。
参考答案:
n!
下列算法通常以自底向上的方式求解的是()。
参考答案:
动态规划法
下列采用最大效益优先搜索方法的算法是()。
参考答案:
分支限界法
下面()函数是回溯法中为避免无效搜索采取的策略?
参考答案:
剪枝函数
下面()是动态规划算法的基本要素之一。
参考答案:
子问题重叠性质
下面()是贪心算法的基本要素之一。
参考答案:
贪心选择性质
以下算法中效率最优的是()
参考答案:
T(n)=T(n/2)+1,T(1)=1
以深度优先方式在____搜索问题解的算法称为____。
参考答案:
解空间树###回溯法
优先队列分枝限界法选取扩展结点的原则是()。
参考答案:
结点的优先级
分支限界法在解空间树上的搜索方式是()。
参考答案:
广度优先
回溯法搜索状态空间树是按照()的顺序。
参考答案:
深度优先遍历
回溯法搜索解空间树时,常用的两种剪枝函数为____和____。
参考答案:
约束函数###限界函数
回溯法的效率不依赖于(
)。
参考答案:
确定解空间的时间
在序列中寻找第k小元素的问题中,如采用快速排序算法,运用分治法对n个元素进行划分,如何选择划分基准,下面()答案最合理。
参考答案:
以上皆可行,但不同方法的算法复杂度上界可能不同
备忘录方法是()算法的变形。
参考答案:
动态规划
常见的两种分支限界法为____和____。
参考答案:
队列分支限界法###优先队列分支限界法
常见的两种分支限界法为()。
参考答案:
队列式(FIFO)分支限界法与优先队列式分支限界法
序列a为(1,3,6,8,20),序列b为(11,13,15,17,19),将两个序列合并成一个有序序列c,则序列c的中位数是____。
参考答案:
11
快速排序算法所需的计算时间为()。
参考答案:
O(nlogn)
用回溯法解0/1背包问题时,该问题的解空间结构为____结构。
参考答案:
子集树
用递归的方法实现在屏幕输出10条“hello,world!”
参考答案:
#includevoidf(intn){if(n==0)
return;
else
{printf("hello,world!\n");
f(n-1);
}}voidmain(){intn=10;
f(n);}
秦始皇吞并六国使用的远交近攻,逐个击破的连横策略采用了()算法思想。
参考答案:
分治
算法分析中,记号Ω表示()。
参考答案:
紧凑下界
算法分析的两个方面是算法分析的____和____。
参考答案:
时间复杂度###空间复杂度
算法的“确定性”是指算法中每条____必须有确切含义,无二义性。
参考答案:
指令
要设计一个自动排课的软件,以下最好的方法和步骤是()。
参考答案:
提出问题,设计算法,编写程序,调试程序
解空间树通常
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 贵州2025年贵州省农业科学院招聘47人笔试历年参考题库附带答案详解
- 铜陵2025年安徽铜陵郊区周潭镇招聘乡村振兴专干和村级后备干部5人笔试历年参考题库附带答案详解
- 贵州2025年贵州六盘水师范学院招聘3人笔试历年参考题库附带答案详解
- 福建2025年福建师范大学招聘具有博士学位教学科研辅助等岗位工作人员4人笔试历年参考题库附带答案详解
- 白银2025年甘肃白银市靖远县公安局招聘辅警30人笔试历年参考题库附带答案详解
- 甘肃2025年甘肃省地矿局所属事业单位引进高层次人才5人笔试历年参考题库附带答案详解
- 潍坊2025年山东潍坊市精神卫生中心高层次人才和急需紧缺专业人才招聘12人笔试历年参考题库附带答案详解
- 潍坊2025年山东潍坊市精神卫生中心校园招聘17人笔试历年参考题库附带答案详解
- 海南2025年海南省健康宣传教育中心招聘事业编制人员笔试历年参考题库附带答案详解
- 安徽省阜阳市颍州区阜阳市第三中学2024-2025学年高二上学期1月期末英语试题(原卷版)
- 宝鸡-英文介绍文档
- 2024小学数学义务教育新课程标准(2022版)必考题库与答案
- 公园保洁服务投标方案
- 随州市公共租赁住房租赁资格申请表
- 2024年广东省初中学业水平考试中考英语试卷(真题+答案解析)
- 2024年洛阳职业技术学院单招职业适应性测试题库带答案
- 混凝土外加剂试验原始记录
- 第十二章目标识别课件
- 农民田间学校规章制度
- 《电力建设施工技术规范 第2部分:锅炉机组》DLT 5190.2
- 供水管网抢修管理课件
评论
0/150
提交评论