下载APP
河南农业大学-计算机科学与技术-算法分析与设计
题数
80
售价
¥5
收藏
分享
去刷题
章节目录
简介
...更多
题目预览
【简答题】
[1/80]快速排序算法的性能取决于-------
参考答案：
划分的对称性
参考解析：
无
【简答题】
[2/80]任何可用计算机求解的问题所需的时间都与其------有
参考答案：
规模
参考解析：
无
【简答题】
[3/80][填空题,3.8分] 舍伍德算法总能求得问题的-------
参考答案：
一个解
参考解析：
无
【简答题】
[4/80][名词解释 相对误差
参考答案：
是指实际观测值与预测值之间差异的相对程度。常用的相对误差有百分误差（tR）、平均百分误差（MPE）和平均绝对百分误差（MAPE）三个指标
参考解析：
无
【简答题】
[5/80][填空题,2.6分] 算法的“确定性”指的是组成算法的每条----是清晰的，无歧义的
参考答案：
指令
参考解析：
无
【简答题】
[6/80][名词解释 绝对误差（te）
参考答案：
是指实际观测值与预测值之间的离差
参考解析：
无
【简答题】
[7/80][填空题,2.6分] 问题的-------是该问题可用动态规划算法或贪心算法求解的关键特征
参考答案：
最优子结构性质
参考解析：
无
【简答题】
[8/80][名词解释 平滑系数
参考答案：
是指数平滑模型的参数（也称权数），取值范围在0到1之间，即0<<<1
参考解析：
无
【简答题】
[9/80]分支限界法与回溯法的相同点
参考答案：
都是一种在问题的解空间树T中搜索问题解的算法
参考解析：
无
【简答题】
[10/80][填空题,2.6分] 矩阵连乘问题的算法可由----------设计实现
参考答案：
动态规划
参考解析：
无