A.枚举法适用于问题的小规模实例
B.减少枚举变量可以减少枚举算法的时间复杂度。
C.在某些问题实例中枚举是唯一的解决方法。
D.蛮力是枚举算法的一种。
第1题
A、迭代法利用问题本身的递推关系求解问题的一种方法,例如利用迭代法可求高次方程的精确解。
B、枚举法的基本思想是采用搜索的方法,在答案的大致范围中对所有情况逐一验证,直到所有情况验证完毕。
C、选择排序是每次在无序数中找最小(或最大)数的下标,然后存放在无序数的第一个位置。
D、冒泡排序在每一轮排序时将相邻两个数组元素进行比较,次序不对时立即交换位置。
第2题
A、k-均值聚类需要大量的迭代,因此不能使用分布式计算。
B、k-均值的分布式实现需要MapReduce的各个数据节点共享假设的聚类中心。
C、k-均值算法的大量迭代运算在分布式环境下的效率一般更高。
D、k-均值在Spark内存计算框架下运行要比Hadoop MapReduce下运行要快的多。
第3题
A、同一数学模型使用不同的数据结构会有不同的算法,有效性有很大差别。
B、证明算法不正确,只需给出一个反例,算法不能正确处理即可。
C、算法是一个语句集合,按照顺序执行语句,处理实例,得到正确答案。
D、同一算法只有一种形式描述。
第4题
A、算法的时间复杂度一般与算法的空间复杂度成正比
B、解决某问题的算法可能有多种,但肯定采用相同的数据结构
C、算法的可行性是指算法的指令不能有二义性
D、算法至少有一个输入和一个输出
第5题
A、PCA算法是通过变换矩阵得到原有特征的线性组合,新特征之间是线性相关的。
B、第一主成分是原始特征的所有线性组合里是方差最大的。
C、第一主成分和第二主成分是互不相关的。
D、通过PCA方法得到的特征变换矩阵是由协方差矩阵所对应的最大的几个特征值所得到的特征向量构成的。
第6题
A、算法必须在有穷时间终止。
B、程序是算法用某种程序设计语言的具体实现。
C、程序总是在有穷步的运算后终止。
D、算法可以使用自然语言描述,但要保证无歧义。
第7题
A、动态规划算法本质上是时间换空间的算法
B、动态规划算法的每一个子问题只解一次,存储子问题结果,避免重复计算。
C、贪心和递推算法是线性解决问题,动态规划则是全面分阶段地解决问题。
D、状态转移方程表示状态间的递推关系,也是子问题间的递推关系。
第8题
A、算法参数是默认调好的,分析过程不需要修改
B、分类算法的优劣需要通过实验比较才能确定
C、分类算法对数据有一定的要求,一种算法不能解决所有的分类问题
D、分类算法的结果只要训练样本准确度高就可以使用了
第9题
A、遗传算法是利用几种遗传算子不断提升种群的适应度,从而达到适应度的最优值。
B、基因突变一定会产生更高适应度的种群个体。
C、基因浮点编码的计算速度一般高于二进制编码。
D、在函数优化问题中,适应度函数一般是与需要优化的函数对应的。
第10题
A、关联算法可用于分析新闻库中经常一起出现的人物。
B、提升度是强关联规则的一个必要条件。
C、关联算法主要由2个步骤组成:首先是求频繁项目集,然后再筛选满足最小置信度的关联规则。
D、关联算法是一种非监督学习算法。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!