工学
多选题蜗牛爬井问题不属于（）类型算法解决的问题。A迭代问题B递归问题C分治问题D穷举问题
题目
迭代问题
递归问题
分治问题
穷举问题
参考答案和解析
相似问题和答案
第1题：
算法是解决问题的步骤序列，正确的序列是( )
①分析问题;②提出问题;③设计算法
A.②①③
B.①②③
C.①③②
D.②③①
第2题：
Spanning Tree算法用()来解决。
A、数据冲突问题
B、广播风暴问题
C、流量控制问题
D、拥塞控制问题
第3题：
●算法指的是 (14) 。
(14) A．计算机程序
B．解决问题的计算方法
B．排序算法
D．解决问题的有限运算序列
【解析】算法是对运算方法和步骤的描述，它必须满足有穷性，即在执行有限步骤以后必须结束。
第4题：
数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。
- A、递归
- B、穷举
- C、迭代
- D、分治
正确答案:C
第5题：
解决一个问题通常有多种方法。若说一个算法“有效”是指（）
- A、这个算法能在一定的时间和空间资源限制内将问题解决
- B、这个算法能在人的反应时间内将问题解决
- C、这个算法比其他已知算法都更快地将问题解决
- D、A和C
正确答案:D
第6题：
算法指的是(31)。
A．计算机程序
B．解决问题的计算方法
C．排序算法
D．解决问题的有限运算序列
解析：算法是解决特定问题的方法。算法具有以下5个特性：有穷性：一个算法必须在执行有穷步之后结束；确定性：算法的每一步都有确定的含义，无二义性；可行性：算法的每一步都是可行的，即每一步都是在有限时间内完成的；输入：一个算法要被执行之前要有0个，1个或者多个输入；输出：一个算法执行结束之后要有一个输出量。综合算法的定义和特性，应该选择D。
第7题：
算法指的是______。
A． 计算机程序
B．解决问题的计算方法
C．解决问题的有限运算序列
D．排序算法
第8题：
A、排序算法
B、解决问题的计算方法
C、计算机程序
D、解决问题的有限运算序列
第9题：
史密斯预估算法和达林算法都是解决系统（）问题的算法。
正确答案:纯滞后
第10题：
折纸问题属于迭代算法解决的一类问题。
正确答案:正确