试题详情

试题内容

在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2)问题。
(1)A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法
(2)A、排序 
B、检索 
C、背包 
D、0/1背包 

查看答案

软题库参考答案:B、C(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

35题:多态有不同的形式,(  )的多态是指同一个名字在不同上下文中所代表的含义不同。
A.参数
B.包含
C.过载
D.强制
14题:

10000 张分辨率为 1024×768 的真彩(32 位)图片刻录到 DVD 光盘上,假设每张光盘可以存放 4GB 的信息,则需要  ( )  张光盘。
A、7
B、8
C、70
D、71

27题:

在某计算机中,假设某程序的 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

50题:

将数组{1,1,2,4,7,5}从小到大排序,若采用(1)排序算法,则元素之间需要进行的比较次数最少,共需要进行(2)次元素之间的比较。
(1) A.直接插入
B.归并
C.堆
D.快速
(2) A.5
B.6
C.7
D.8

28题:

正式技术评审的目标是(  )。
A.允许高级技术人员修改错误
B.评价程序员的工作效率
C.发现软件中的错误
D.记录程序员的错误情况并与绩效挂钩

48题:

在32位的总线系统中,若时钟频率为1000MHz,总线上5个时钟周期传送一个32位字,则该总线系统的数据传送速率约为( )兆字节/秒。
A、200 
B、600 
C、800 
D、1000