下载APP
【单选题】
动态规划类算法的并行优化问题：计算得分矩阵耗时极长，因此人们希望借助多核心硬件，尤其是核心数极多、数据运算能力超强的GPU 来进行得分短阵的计算。假设你有老黄出品的超强GPU，拥有无限多的流处理器，每个流处理器计算一个得分矩阵单元格时间均为100ns，则完成上一题中新冠病毒基因组比对任务，计算得分矩阵用时最少为（）
A.
8.9秒
B.
8.9毫秒
C.
6.0毫秒
D.
6.0微秒
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】动态规划和分治法都是将大问题划分为小问题,关于两种算法描述正确的是_______。
A.
分治法分解后的子问题是独立的，动态规划分解后的子问题有依赖关系
B.
两者分解得到的子问题都是独立的
C.
两者分解得到的子问题都有依赖关系
D.
两种算法在子问题分解上没有差别
【单选题】中央处理器是微型计算机的核心硬件,它主要由 ▲ 三个部分组成。
A.
控制器、运算器、寄存器
B.
控制器、运算器、存储器
C.
控制器、计算器、寄存器
D.
控制器、计算器、存储器
【单选题】在动态规划中, f k ( s k )表示
A.
第 k 阶段到终点的最优策略 ；
B.
第 k+1 阶段到终点的最优策略 ；
C.
第 1 阶段到第 k 阶段的最优策略 ；
D.
第 1 阶段到第 k+1 阶段的最优策略 ；
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。