下列关于算法的叙述,正确的是()。
A.算法必须具有确定性
B.算法必须有输入
C.算法只能通过计算机实现
D.算法可以没有输出
A.算法必须具有确定性
B.算法必须有输入
C.算法只能通过计算机实现
D.算法可以没有输出
第3题
A.当系统处于不安全状态时,系统中一定会出现死锁进程
B.当系统处于安全状态时,系统中一定无死锁进程
C.银行家算法可以避免死锁
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
第5题
A.比特币是基于点对点的电子现金系统
B.比特币的部分交易通过交易单来记录,部分通过账户来记录
C.比特币是某一特殊方程的解,数量有上限,上限越2100万个
D.比特币采用SHA256算法
第6题
A.可以由多项式时间算法求解的问题是难处理的
B.需要超过多项式时间算法求解的问题是易处理的
C.可以由多项式时间算法求解的问题是易处理的
D.需要超过多项式时间算法求解的问题是不能处理的
第7题
A.贪心算法比较动态规划易于编码
B.两种算法都要求问题存在最优子结构
C.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
D.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
第8题
A.可不考虑材质衰减差修正
B.可不考虑探伤面耦合差补偿
C.可采用计算法或AVG曲线法
D.可不使用试块
第9题
A.数据的逻辑结构与存储结构是一一对应的
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关,而与数据的存储结构元关
D.算法的时间复杂度是指执行算法所需要的计算工作量
第10题
数据压缩中,压缩比(压缩前文件大小:压缩后文件大小)和解压缩后数据的还原效果是衡量数据压缩技术好坏的重要指标。关于数据压缩,以下叙述正确的是()
A.无损压缩的压缩比往往要高于有损压缩
B.无损压缩和有损压缩都允许数据与原始数据略有一点差异
C.优秀的有损压缩算法是在确保数据完全恢复的情况下,尽可能提高压缩比
D.优秀的无损压缩算法是在确保数据完全恢复的情况下,尽可能提高压缩比
第11题
A.顺序查找之前不需要对数据进行排序;查找过程效率较低
B.对分查找之前不需要对数据进行排序;查找过程效率较高
C.顺序查找之前需要对数据进行排序;查找过程效率较高
D.对分查找之前需要对数据进行排序;查找过程效率较低