试题内容
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2)问题。
(1)A、分治法
B、贪心法
C、动态规划方法
D、回溯法
(2)A、排序
B、检索
C、背包
D、0/1背包
软题库参考答案:B、C(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
10000 张分辨率为 1024×768 的真彩(32 位)图片刻录到 DVD 光盘上,假设每张光盘可以存放 4GB 的信息,则需要 ( ) 张光盘。
A、7
B、8
C、70
D、71
在某计算机中,假设某程序的 6 个页面如下图所示,其中某指令“COPY A TO B”跨两个页面,且源地址 A 和目标地址 B 所涉及的区域也跨两个页面。若地址为 A 和 B 的页面操作数均不在内存,计算机执行该 COPY 指令时,系统将产生 (1) 次缺页中断;若系统产生三次缺页中断,那么该程序应有 (2) 个页面在内存。
(1)A、2
B、3
C、4
D、5
(2)A、2
B、3
C、4
D、5
将数组{1,1,2,4,7,5}从小到大排序,若采用(1)排序算法,则元素之间需要进行的比较次数最少,共需要进行(2)次元素之间的比较。
(1) A.直接插入
B.归并
C.堆
D.快速
(2) A.5
B.6
C.7
D.8
正式技术评审的目标是( )。
A.允许高级技术人员修改错误
B.评价程序员的工作效率
C.发现软件中的错误
D.记录程序员的错误情况并与绩效挂钩
在32位的总线系统中,若时钟频率为1000MHz,总线上5个时钟周期传送一个32位字,则该总线系统的数据传送速率约为( )兆字节/秒。
A、200
B、600
C、800
D、1000