1. 访问数组 x 和 y 具有时间局部性和空间局部性 2.  评分及理由 （1）得分及理由（满分2分） 得分：1分 理由：学生提到时间局部性和空间局部性，但没有具体说明两者的表现（空间局部性较好而时间局部性较差）。回答不够完整。 （2）得分及理由（满分3分） ...

1. 寄存器 R2、R4、R5、R6 的内容分别是0000H, 0000H, 012CH, 012CH 2. n1、n2 的值分别是300, 300 3. 计算 m2 得到的进位标志 CF、零标志 ZF 分别是0, 0 评分及理由 （1）得分及理由（满分...

1. 一定可以得到所有字符对应的编码长度都相同的哈夫曼树 2. NlogN 3. 编码后的长度最少是MlogM bit，压缩比是8/logM 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生回答正确，明确指出所有字符对应的编码长度都相同，与标准答案...

1. 设有3个指针i,j,k分别指向当前元素的前一个元素、当前元素、下一个元素。若前一个元素或后一个元素与当前元素相等，则三个指针同时向后移动一次；若两者与当前元素都不相等，则找到进仅出现一次的元素，即j指向的元素。   2.  int find(SeqL...