一、选择题
1、ASCII码‘1’的偶校验码是______。
A．01H
B．31H
C．81H
D．B1H
2、采用Booth一位乘算法实现乘法X×Y。若[Y]补。=yn-1yn-2...y1y0为乘数的补码，则当yiyi-1=10时，算法的当前操作是______、累加结果右移1位。
A．+0
B．+X
C．+[X]补
D．+[-X]补
3、某主存区域为600E1000H-600FFFFFH，每个地址单元存储8位数据，则该区域容量为______。
A．31K×8bit
B．31K×16bit
C．31K×32bit
D．31K× ……此处隐藏25499个字…… " src="/d/file/p/2024/05-15/0c2c2a35e9b01df056a6c4558987cb80.jpeg" width="851" />
⑦以6为中转点的更新：
由上图可知，结点1到其他结点的最短路径如下∶
结点1到结点2的最短路径为1-＞2，最短路径长度为2；
结点1到结点3的最短路径为1-＞4-＞5-＞3，最短路径长度为3；
结点1到结点4的最短路径为1-＞4，最短路径长度为1；
结点1到结点5的最短路径为1-＞4-＞5，最短路径长度为2；
结点1到结点6的最短路径为1-＞4-＞5-＞6，最短路径长度为4。
[解析] Bellman-Ford算法是图的最短路径算法，该算法与dijstra算法的不同之处在于该算法可以用于求带负权值的边，但不能求带回路的边的最短路径。
