注意：此页面搜索的是所有试题
河南农业大学-计算机科学与技术-算法分析与设计
[单选题,10分] 哈弗曼编码的贪心算法所需的计算时间为（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
[单选题,10分] 分支限界法解最大团问题时，活结点表的组织形式是（） A.最小堆 B.最大堆 C.栈 D.数组
[单选题,10分] 最长公共子序列算法利用的算法是（） A.分支界限法 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 实现棋盘覆盖算法利用的算法是() A.分治法 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 下面是贪心算法的基本要素的是() A.重叠子问题 B.构造最优解 C.贪心选择性质 D.定义最优解
[多选题,10分] 在比较不同预测方法的精确度时，通常采用( )( )( )等误差指标来衡量预测 A.绝对误差 B.相对误差 C.平均误差 D.登记误差
[多选题,10分] 以下说法正确的有() A.评价预测精度是通过测量与分析预测误差进行的 B.绝对误差是实际观测值与预测值的离差 C.平均误差反映实际观测值与预测值之间的平均差异 D.相对误差反映实际观测值与预测值之间差异的相对程度
[多选题,10分] 对于时间序列，下列说法正确的有( ) A.序列是按数值大小顺序排列的 B.序列是按时间顺序排列的 C.编制时应注意数值间的可比性 D.序列是进行动态分析的基础
[多选题,10分] 时点序列的特点有（） A.数值大小与间隔长短有关 B.数值大小与间隔长短无关 C.数值相加有实际意义 D.数值相加没有实际意义
[单选题,10分] 衡量一个算法好坏的标准是（） A.运行速度快 B.占用空间少 C.时间复杂度低 D.代码短
[单选题,10分] 以下不可以使用分治法求解的是（） A.棋盘覆盖问题 B.选择问题 C.归并排序 D.0/1背包问题
[单选题,10分] 实现循环赛日程表利用的算法是（） A.分治策略 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 下列随机算法中运行时有时候成功有时候失败的是（） A.数值概率算法 B.舍伍德算法 C.拉斯维加斯算法 D.蒙特卡罗算法
[单选题,10分] 下面不是分支界限法搜索方式的是( ) A.广度优先 B.最小耗费优先 C.最大效益优先 D.深度优先
[单选题,10分] 下列算法中通常以深度优先方式系统搜索问题解的是（） A.备忘录法 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 分支限界法解最大团问题时，活结点表的组织形式是（） A.最小堆 B.最大堆 C.栈 D.数组
[单选题,10分] 最长公共子序列算法利用的算法是（） A.分支界限法 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 实现棋盘覆盖算法利用的算法是() A.分治法 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 下面是贪心算法的基本要素的是() A.重叠子问题 B.构造最优解 C.贪心选择性质 D.定义最优解
[多选题,10分] 在比较不同预测方法的精确度时，通常采用( )( )( )等误差指标来衡量预测 A.绝对误差 B.相对误差 C.平均误差 D.登记误差
[多选题,10分] 以下说法正确的有() A.评价预测精度是通过测量与分析预测误差进行的 B.绝对误差是实际观测值与预测值的离差 C.平均误差反映实际观测值与预测值之间的平均差异 D.相对误差反映实际观测值与预测值之间差异的相对程度
[多选题,10分] 对于时间序列，下列说法正确的有( ) A.序列是按数值大小顺序排列的 B.序列是按时间顺序排列的 C.编制时应注意数值间的可比性 D.序列是进行动态分析的基础
[多选题,10分] 时点序列的特点有（） A.数值大小与间隔长短有关 B.数值大小与间隔长短无关 C.数值相加有实际意义 D.数值相加没有实际意义
[单选题,10分] 衡量一个算法好坏的标准是（） A.运行速度快 B.占用空间少 C.时间复杂度低 D.代码短
[单选题,10分] 以下不可以使用分治法求解的是（） A.棋盘覆盖问题 B.选择问题 C.归并排序 D.0/1背包问题
[单选题,10分] 实现循环赛日程表利用的算法是（） A.分治策略 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 下列随机算法中运行时有时候成功有时候失败的是（） A.数值概率算法 B.舍伍德算法 C.拉斯维加斯算法 D.蒙特卡罗算法
[单选题,10分] 下面不是分支界限法搜索方式的是( ) A.广度优先 B.最小耗费优先 C.最大效益优先 D.深度优先
[单选题,10分] 下列算法中通常以深度优先方式系统搜索问题解的是（） A.备忘录法 B.动态规划法 C.贪心法 D.回溯法