奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1664|回复: 1

谋学网16春华师《算法设计与分析》在线作业参考资料

[复制链接]
发表于 2016-5-10 12:54:37 | 显示全部楼层 |阅读模式
谋学网

华师《算法设计与分析》在线作业




一、资料来源(谋学网www.mouxue.com)(共 20 道试,共 60 分。)

1.  一个顺序栈S,其栈顶指针为top,则将元素入栈的操作是()。
. *S->top=;S->top++;
. S->top++;*S->top=;
. *S->top=
. S->top=;
正确资料:
2.  最长公共子序列算法利用的算法是()。
. 分支界限法
. 动态规划法
. 贪心法
. 回溯法
正确资料:
3.  下列算法中通常以深度优先方式系统搜索问题解的是()。
. 备忘录法
. 动态规划法
. 贪心法
. 回溯法
正确资料:
4.  判断一个循环队列Q(最多n个元素)为满的条件是()。
. Q->rr==Q->front
. Q->rr==Q->front+1
. Q->front==(Q->rr+1)%n
. Q->front==(Q->rr-1)%n
正确资料:
5.  回溯法解旅行售货员问题时的解空间树是()。
. 子集树
. 排列树
. 深度优先生成树
. 广度优先生成树
正确资料:
6.  已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。
. 1
. 2
. 3
. 4
正确资料:
7.  Strssn矩阵乘法是利用()实现的算法。
. 分治策略
. 动态规划法
. 贪心法
. 回溯法
正确资料:
8.  快速排序方法在()情况下最不利于发挥其长处。
. 要排序的数据量太大
. 要排序的数据中有多个相同值
. 要排序的数据已基本有序
. 要排序的数据个数为奇数
正确资料:
9.  具有线性结构的数据结构是()。
. 图
. 树
. 广义表
. 栈
正确资料:
10.  算法分析的目的是()
. 找出数据结构的合理
. 研究算法中的输入和输出的关系
. 分析算法的效率以求改进
. 分析算法的易懂性和文档性
正确资料:
11.  循环队列的队头和队尾指针分别为front和rr,则判断循环队列为空的条件是()。
. front==rr
. front==0
. rr==0
. front=rr+1
正确资料:
12.  下列随机算法中运行时有时候成功有时候失败的是()
. 数值概率算法
. 舍伍德算法
. 拉斯维加斯算法
. 蒙特卡罗算法
正确资料:
13.  下列哪些是采用广度优先策略搜索?()。
. 分支界限法
. 动态规划法
. 贪心法
. 回溯法
正确资料:
14.  分支限界法解最大团问题时,活结点表的组织形式是()。
. 最小堆
. 最大堆
. 栈
. 数组
正确资料:
15.  备忘录方法是那种算法的变形。()
. 分治法
. 动态规划法
. 贪心法
. 回溯法
正确资料:
16.  二分搜索算法是利用()实现的算法。
. 分治策略
. 动态规划法
. 贪心法
. 回溯法
正确资料:
17.  哈弗曼编码的贪心算法所需的计算时间为()。
. O(n2^2)
. O(nlogn)
. O(2^n)
. O(n)
正确资料:
18.  矩阵连乘问题的算法可由()设计实现。
. 分支界限算法
. 动态规划算法
. 贪心算法
. 回溯算法
正确资料:
19.  最大效益优先是()的一搜索方式。
. 分支界限法
. 动态规划法
. 贪心法
. 回溯法
正确资料:
20.  队列的插入操作是在()。
. 队尾
. 队头
. 队列任意位置
. 队头元素后
正确资料:



华师《算法设计与分析》在线作业




二、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 20 分。)

1.  下面哪些函数不是回溯法中为避免无效搜索采取的策略()
. 递归函数
. 剪枝函数
. 随机数函数
. 搜索函数
正确资料:
2.  下列哪些算法是随机化算法()
. 蒙特卡罗算法
. 拉斯维加斯算法
. 动态规划算法
. 舍伍德算法
正确资料:
3.  动态规划算法的两个基本要素是()
. 最优子结构性质
. 重叠子问题性质
. 约束条件
. 分支条件
正确资料:
4.  下列哪些是动态规划算法基本步骤?()。
. 找出最优解的性质
. 构造最优解
. 算出最优解
. 定义最优解
正确资料:
5.  下面哪些不是是贪心算法的基本要素?()。
. 重叠子问题
. 构造最优解
. 贪心选择性质
. 定义最优解
正确资料:
6.  回溯法的效率依赖于下列哪些因素()
. 满足显约束的值的个数
. 计算约束函数的时间
. 计算限界函数的时间
. 确定解空间的时间
正确资料:
7.  下面是分支界限法搜索方式的有()。
. 广度优先
. 最小耗费优先
. 最大效益优先
. 深度优先
正确资料:
8.  衡量一个算法好坏的标准不包括()。
. 运行速度快
. 占用空间少
. 时间复杂度低
. 代码短
正确资料:
9.  下列算法中哪些通常不是以自底向上的方式求解最优解?()。
. 备忘录法
. 动态规划法
. 贪心法
. 回溯法
正确资料:
10.  以下可以使用分治法求解的是()。
. 棋盘覆盖问题
. 选择问题
. 归并排序
. 0/1背包问题
正确资料:



华师《算法设计与分析》在线作业




三、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 20 分。)

1.  冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
. 错误
. 正确
正确资料:
2.  在用单链表表示的链式队列Q中,队头指针为Q->front,队尾指针为Q->rr,则队空条件为Q->front==Q->rr。
. 错误
. 正确
正确资料:
3.  递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。
. 错误
. 正确
正确资料:
4.  图的深度优先搜索序列和广度优先搜索序列不是惟一的。
. 错误
. 正确
正确资料:
5.  二叉树是一棵无序树。
. 错误
. 正确
正确资料:
6.  快速排序是排序算法中平均性能最好的一种排序。
. 错误
. 正确
正确资料:
7.  二叉树中有双子女的父结点,在中序遍历中后继一定是其中一个子女结点。
. 错误
. 正确
正确资料:
8.  在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
. 错误
. 正确
正确资料:
9.  将f=1+1/2+1/3+…+1/n转化为递归函数时,递归部分为f(n)=f(n-1)+1/n,递归结束条件为f(1)=1。
. 错误
. 正确
正确资料:
10.  在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
. 错误
. 正确
正确资料:


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2016-6-4 08:28:18 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-11-5 18:38 , Processed in 0.115879 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表