你可能感兴趣的试题
假设内存管理采用可变式分区分配方式,系统中有五个进程P1~P5,且某一时刻内存使用情况如下图所示(图中空白处表示未使用分区)。此时,若P5进程运行完并释放期占有的空间,则释放后系统的空闲区数应(1);造成这种情况的原因是(2)。
(1)A.保持不变
B.减1
C.加1
D.置零
(2)A.无上邻空闲区,也无下邻空闲区
B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区
D.有上邻空闲区,也有下邻空闲区
为在状态空间树中(1),可以利用LC-检索(Least Cost Search) 快速找到一个答案结点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该(2)。
(1)A、找出任一个答案结点
B、找出所有的答案结点
C、找出最优的答案结点
D、进行遍历
(2)A、使用精确的成本函数c(.)来作LC-检索
B、使用广度优先检索
C、使用深度优先检索
D、在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)
下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“ bee”的编码为( );编码::“ 110001001101”的对应的字符序列( )
A.10111011101
B.10111001100
C.001100100
D.110011011
A.bad
B.bee
C.face
D.Bace