- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
春秋华师《算法策划与探析》在线作业
华师《算法设计与分析》在线作业
一、单选题(共 20 道试题,共 60 分。)
1. 哈弗曼编码的贪心算法所需的计算时间为()。
A. O(n2^2)
B. O(nlogn)
C. O(2^n)
D. O(n)
正确答案:
2. 实现循环赛日程表利用的算法是()。
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:
3. 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。
A. 1
B. 2
C. 3
D. 4
正确答案:
4. 最大效益优先是()的一有哪些信誉好的足球投注网站方式。
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:
5. 矩阵连乘问题的算法可由()设计实现。
A. 分支界限算法
B. 动态规划算法
C. 贪心算法
D. 回溯算法
正确答案:
6. 下列哪些是采用广度优先策略有哪些信誉好的足球投注网站?()。
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:
7. 备忘录方法是那种算法的变形。()
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:
8. 蒙特卡罗算法是()的一种。
A. 分支界限算法
B. 概率算法
C. 贪心算法
D. 回溯算法
正确答案:
9. 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。
A. front==rear
B. front==0
C. rear==0
D. front=rear+1
正确答案:
10. 设计一个判别表达式中括号是否配对的算法,采用()数据结构最佳。
A. 顺序表
B. 链表
C. 队列
D. 栈
正确答案:
11. Strassen矩阵乘法是利用()实现的算法。
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:
12. 下列随机算法中运行时有时候成功有时候失败的是()
A. 数值概率算法
B. 舍伍德算法
C. 拉斯维加斯算法
D. 蒙特卡罗算法
正确答案:
13. 回溯法解旅行售货员问题时的解空间树是()。
A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树
正确答案:
14. 一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。
A. *S-top=e;S-top++;
B. S-top++;*S-top=e;
C. *S-top=e
D. S-top=e;
正确答案:
15. 实现棋盘覆盖算法利用的算法是()。
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:
16. 下列算法中通常以深度优先方式系统有哪些信誉好的足球投注网站问题解的是()。
A. 备忘录法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:
17. 分支限界法解最大团问题时,活结点表的组织形式是()。
A. 最小堆
B. 最大堆
C. 栈
D. 数组
正确答案:
18. 分支限界法解旅行售货员问题时,活结点表的组织形式是()。
A. 最小堆
B. 最大堆
C. 栈
D. 数组
正确答案:
19. 快速排序方法在()情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
正确答案:
20. 二分有哪些信誉好的足球投注网站算法是利用()实现的算法。
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:
华师《算法设计与分析》在线作业
二、多选题(共 10 道试题,共 20 分。)
1. 动态规划算法的两个基本要素是()
A. 最优子结构性质
B. 重叠子问题性质
C. 约束条件
D. 分支条件
正确答案:
2. 下面哪些函数不是回溯法中为避免无效有哪些信誉好的足球投注网站采取的策略()
A. 递归函数
B. 剪枝函数
C. 随机数函数
D. 有哪些信誉好的足球投注网站函数
正确答案:
3. 下列哪些是动态规划算法基本步骤?()。
A. 找出最优解的性质
B. 构造最优解
C. 算出最优解
D. 定义最优解
正确答案:
4. 下面是分支界限法有哪些信誉好的足球投注网站方式的有()。
A. 广度优先
B. 最小耗费优先
C. 最大效益优先
D. 深度优先
正确答案:
5. 回溯法的效率依赖于下列哪些因素()
A. 满足显约束的值的个数
B. 计算约束函数的时间
C. 计算限界函数的时间
D. 确定解空间的时间
正确答案:
6. 下面关于NP问题说法不对的有()
A. NP问题都是不可能解决的问题
B. P类问题包含在NP类问题中
C. CNP完全问题是P类问题的子集
D. DNP类问题包含在P类问题中
正确答案:
7. 下列哪些算法是随机化算法()
A. 蒙特卡罗算法
B. 拉斯维加斯算法
C. 动态规划算法
您可能关注的文档
- 小型大口径灭菌器与鼓风干燥箱价格.docx
- 小学生自我调发展研究.pdf
- 小波多尺度分解特征探析刘少明.pdf
- 小语文标准义作文专题——基础作文模式例解.doc
- 少国志周庆时间与活动汇总.pdf
- 局部治疗在乳腺癌局限性肝转移中作用张丽.pdf
- 层流火焰传播机理与传播速度.pdf
- 山东宇佳焙烧炉脱硫方案.pdf
- 山财继续教育会计基础后题答案.doc
- 工业矿石粉碎机与工业强力粉碎机价格.docx
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- 百日咳试题附有答案.docx VIP
- 2024年广东省深圳市光明区人大常委会办公室招聘一般类岗位专干12人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 高中语文任务驱动型材料作文:枯燥与热闹审题指导(含解析).docx VIP
- 某镇卫生院污水设计方案.pdf VIP
- 2024年广东深圳市光明区人大常委会办公室招聘一般类岗位专干3人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 中考数学经验交流会发言稿.pdf
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【高频考点汇总500题】模拟卷及参考答案详解.docx VIP
- 《溜冰圆舞曲和雷鸣电闪波尔卡》精品课件2023.pptx
- 水利项目安全评价报告.docx
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
文档评论(0)