下列关于算法的叙述,正确的是()
A.解题的步骤可以是无穷的
B.算法是解决问题的步骤
C.算法就是解题的算式
D.算法是可以被表述但无法实现
A.解题的步骤可以是无穷的
B.算法是解决问题的步骤
C.算法就是解题的算式
D.算法是可以被表述但无法实现
第1题
A.比特币是基于点对点的电子现金系统
B.比特币的部分交易通过交易单来记录,部分通过账户来记录
C.比特币是某一特殊方程的解,数量有上限,上限越2100万个
D.比特币采用SHA256算法
第3题
A.当系统处于不安全状态时,系统中一定会出现死锁进程
B.当系统处于安全状态时,系统中一定无死锁进程
C.银行家算法可以避免死锁
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
第4题
A.可以由多项式时间算法求解的问题是难处理的
B.需要超过多项式时间算法求解的问题是易处理的
C.可以由多项式时间算法求解的问题是易处理的
D.需要超过多项式时间算法求解的问题是不能处理的
第6题
A.贪心算法比较动态规划易于编码
B.两种算法都要求问题存在最优子结构
C.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
D.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
第7题
A、置换-选择排序用于生成外排序的初始归并段
B、置换-选择排序是完成将一个磁盘文件排列成有序文件有效的外排序算法
C、置换-选择排序生成的初始归并段的长度平均是内存工作区的2倍
D、置换-选择排序是一些不等长的初始归并段
第8题
A.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和通归问题相同
B.递归法是利用函数直接或间接地调自身来完成某个计算过程
C.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题
D.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解