下列关于算法的叙述,正确的是()。
A.解决一个问题的算法只有一种
B.有穷性是算法的基本特征之一
C.可行性不属于算法基本特征
D.算法对程序设计没有任何作用
A.解决一个问题的算法只有一种
B.有穷性是算法的基本特征之一
C.可行性不属于算法基本特征
D.算法对程序设计没有任何作用
关于枚举法,下列叙述中正确的是()。
A.枚举类算法的时间复杂性是 O(n!)。
B.利用计算机的高速度,枚举法都是轻而易举的。
C.理论上讲,枚举法一定可以求得问题的解。
D.枚举类算法的时间复杂性是 O(2n)。
E.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。
F.枚举法算法都是 NP-hard的。
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法,其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。
A.在算法设计中,设计师和程序员之间采用流程图工具。
B.在算法描述中,自然语言、流程图和伪代码不能混合使用。
C.算法是问题求解方法及求解过程的描述。
D.自然语言描述常用于细节的描述。
E.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
下列关于最小生成树的叙述中,正确的是()。【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问题。
A.人工神经网络既可以设计监督学习算法也可以设计非监督学习算法
B.机器学习算法就是指各种人工神经网络算法
C.K-means算法用于聚类,属于非监督学习范畴
D.支持向量机算法属于线性分类算法,属于监督学习范畴
A.只能连接多个同构网络
B.实现路由并进行数据包的转发,但不对数据包格式进行处理
C.路由表是路由器工作的基础。路由表的构造可以通过路由算法RIP、OSPF等自动生成,也可以手动输入生成
D.路由器是一个工作在网络层及以上各层的设备,可以监视用户流量,实施网络安全策略,保障网络的安全
以下关于对称加密与非对称加密算法叙述中,正确的是()。
A 非对称加密的算法不能公开
B对称加密的密钥可以公开
C对称加密的安全性主要依赖算法的秘密性
D 非对称加密公钥可以公开