下列关于算法的叙述,错误的是()。
A.算法可以用自然语言来描述
B. 算法可以使用程序设计语言来实现
C. 算法必须执行有限步以后能结束
D. 算法一定有输入
A.算法可以用自然语言来描述
B. 算法可以使用程序设计语言来实现
C. 算法必须执行有限步以后能结束
D. 算法一定有输入
关于算法,以下叙述中错误的是
A.同一个算法对于相同的输入必能得出相同的结果
B.一个算法对于某个输入的循环次数是可以事先估计出来的
C.某个算法可能会没有输入
D.任何算法都能转换成计算机高级语言的程序,并在有限时间内运行完毕
关于枚举法,下列叙述中正确的是()。
A.枚举类算法的时间复杂性是 O(n!)。
B.利用计算机的高速度,枚举法都是轻而易举的。
C.理论上讲,枚举法一定可以求得问题的解。
D.枚举类算法的时间复杂性是 O(2n)。
E.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。
F.枚举法算法都是 NP-hard的。
A.人工神经网络既可以设计监督学习算法也可以设计非监督学习算法
B.机器学习算法就是指各种人工神经网络算法
C.K-means算法用于聚类,属于非监督学习范畴
D.支持向量机算法属于线性分类算法,属于监督学习范畴
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法,其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。
A.在算法设计中,设计师和程序员之间采用流程图工具。
B.在算法描述中,自然语言、流程图和伪代码不能混合使用。
C.算法是问题求解方法及求解过程的描述。
D.自然语言描述常用于细节的描述。
E.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
A.设计算法时不只需要考虑算法的正确性,还需要考虑程序运行时的效率
B.使用不同的算法,程序的运行效率会有很大的不同
C.算法设计的好坏与程序的运行效率之间没有直接的关系
D.算法的表述方法很多,主要的有自然语言、流程图、伪代码三种
下列关于最小生成树的叙述中,正确的是()。【2012年全国试题8(2分)】 I.最小生成树的代价唯一 Ⅱ.所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A.仅I
B.仅Ⅱ
C.仅I、Ⅲ
D.仅Ⅱ、Ⅳ
关于问题的算法复杂性,下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数,则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。