分治法
动态规划法
贪心法
回溯法
第1题:
A、Bresenham算法是每次决定一个像素的走法
B、Bresenham算法是对中点画线算法的改进
C、DDA算法是对Bresenham算法的改进
D、用DDA算法确定像素位置比其它直接生成算法要快,因为DDA算法利用了光栅的特点,故其运行效率高且便于硬件实现
第2题:
银行家算法是应对死锁的一种算法,其实现的是
A.死锁鸵鸟算法
B.死锁检测与恢复算法
C.死锁避免算法
D.死锁预防算法
第3题:
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
第4题:
数据结构与算法里,小明的烦恼问题的核心代码利用()实现的。
第5题:
A.随机算法
B.先进先出算法
C.近期最少使用算法
D.最优替换算法
第6题:
A、可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法
B、最先适应算法实现简单,但碎片过多使主存空间利用率低
C、最佳适应算法是最好的算法,但后过的较大作业很难得到满足
D、最差适应算法总是选择最大的空闲区用于分割,使得余下的分区仍可使用
第7题:
下列关于算法说法不正确的是( )
A. 算法独立于任何具体的语言,BASIC算法只能用BASIC语言来实现
B. 解决问题的过程就是实现算法的过程
C. 算法是程序设计的"灵魂"
D. 算法可以通过编程来实现
第8题:
此题为判断题(对,错)。
第9题:
A.先进先出算法FIFO
B.最近最久未用置换算法LRU
C.LRU近似算法
D.最佳页面置换算法OPT
第10题:
在下列页面调度算法中,最容易实现的算法是()。