工学

单选题实现棋盘覆盖算法利用的算法是()。A 分治法B 动态规划法C 贪心法D 回溯法

题目
单选题
实现棋盘覆盖算法利用的算法是()。
A

分治法

B

动态规划法

C

贪心法

D

回溯法

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

关于直线生成算法的叙述中,那个说法是正确的()。

A、Bresenham算法是每次决定一个像素的走法

B、Bresenham算法是对中点画线算法的改进

C、DDA算法是对Bresenham算法的改进

D、用DDA算法确定像素位置比其它直接生成算法要快,因为DDA算法利用了光栅的特点,故其运行效率高且便于硬件实现


参考答案:A

第2题:

银行家算法是应对死锁的一种算法,其实现的是

A.死锁鸵鸟算法

B.死锁检测与恢复算法

C.死锁避免算法

D.死锁预防算法


正确答案:C

第3题:

二分搜索算法是利用什么实现的算法()

A.分治策略

B.动态规划法

C.贪心法

D.回溯法


参考答案:A

第4题:

数据结构与算法里,小明的烦恼问题的核心代码利用()实现的。

  • A、递归算法
  • B、循环嵌套
  • C、单层循环
  • D、只用了分支结构

正确答案:B

第5题:

算法简单,容易实现。没有利用历史信息,没有反映程序的局部性,命中率低指的是()。

A.随机算法

B.先进先出算法

C.近期最少使用算法

D.最优替换算法


正确答案:A

第6题:

以下有关可变分区管理中采用的主存分配算法说法中错误的是()

A、可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法

B、最先适应算法实现简单,但碎片过多使主存空间利用率低

C、最佳适应算法是最好的算法,但后过的较大作业很难得到满足

D、最差适应算法总是选择最大的空闲区用于分割,使得余下的分区仍可使用


参考答案:C

第7题:

下列关于算法说法不正确的是( )

A. 算法独立于任何具体的语言,BASIC算法只能用BASIC语言来实现

B. 解决问题的过程就是实现算法的过程

C. 算法是程序设计的"灵魂"

D. 算法可以通过编程来实现


正确答案:A

第8题:

实现最大子段和利用的算法是贪心法。()

此题为判断题(对,错)。


正确答案:×

第9题:

在下列页面调度算法中,最容易实现的算法是()。

A.先进先出算法FIFO

B.最近最久未用置换算法LRU

C.LRU近似算法

D.最佳页面置换算法OPT


参考答案:A

第10题:

在下列页面调度算法中,最容易实现的算法是()。

  • A、先进先出算法FIFO
  • B、最近最久未用置换算法LRU
  • C、LRU近似算法
  • D、最佳页面置换算法OPT

正确答案:A

更多相关问题