注意:此页面搜索的是所有试题
河南农业大学-计算机科学与技术-算法分析与设计
[单选题,10分] 函数32n+10nlogn的渐进表达式是() A.2n B.32n C.nlogn D.10nlogn
[单选题,10分] 大整数乘法算法是()算法 A.分治 B.贪心 C.动态规划 D.穷举
[单选题,10分] 用动态规划算法解决最大字段和问题,其时间复杂性为() A.logn B.n C.n2 D.nlogn
[多选题,10分] 平均数的作用是() A.反映总体的一般水平 B.对不同时间、不同地点、不同部门的同质总体平均数进行对1 C.测定总体各单位的离散程度 D.测定总体各单位分布的集中趋势
[多选题,10分] 众数是() A.位置平均数 B.总体中出现次数最多的标志值 C.不受极端值的影响 D.适用于总体单位数多,有明显集中趋势的情况
[多选题,10分] 在什么条件下,加权算术平均数等于简单算术平均数() A.各组次数相等 B.各组标志值不等 C.各组次数占总次数的比重相等 D.各组次数都为1
[多选题,10分] 计算和应用平均数的原则是() A.现象的同质性 B.用组平均数补充说明总平均数 C.用变量数列补充说明平均数 D.用时间变量数列补充说明平均数
[简答题,10分] 用计算机求解问题的步骤
[简答题,10分] 算法定义
[名词解释题,10分] 算法
[名词解释题,10分] 迭代法
[名词解释题,10分] 标准动态规划
[填空题,10分] 一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:_________,________,________,__________,__________
[填空题,10分] 算法的复杂性有_____________和___________之分,衡量一个算法好坏的标准是______________________
[填空题,10分] 某一问题可用动态规划算法求解的显著特征是________