贪心算法则通常以()的方式进行,以迭代的方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。
A. 自底向上
B. 自顶向下
C. 深度优先
D. 广度优先
查看答案
最优装载问题,载重量为400,有8个集装箱,重量数组为w= {100,200,50,90,150,50,20,80}; 用贪心算法求解, 最优解为( )
A. (1,0,1,1,0,1,1,1)
B. (1,0,0,1,1,1,1,1)
C. (1,1,1,1,0,1,0,1)
D. (1,0,1,1,0,1,0,1)
有一双向移位寄存器,高位在左,低位在右,欲将存放在该移位寄存器中的二进制数除于十进制数2,则需将该移位寄存器中的数右移()位。
A. 4
B. 3
C. 2
D. 1
在数字电路中,用来存放二进制数据或代码的电路称为()。
单向移位寄存器主要具有如下()特点
A. 单向移位寄存器中的数码,在CP脉冲操作下,可以依次右移或左移。
B. n位单向移位寄存器可以寄存n位二进制代码。
C. n个CP脉冲即可完成n位数据串行输入工作
D. 若串行输入端状态为0,则n个CP脉冲后,寄存器便被清零。