一、成绩报告
二、错题总结
第一题
解析：
相联存储器 的工作原理就是根据中央处理单元给出的一个相联关键字，然后据此完成后续的读取工作，所以 相联存储器均是按关键字进行检索的。
第二题
解析：
A项，海明码是一种利用 奇偶性 来检错和纠错的校验方法，A正确。
B项，由于 码距大于等于3 才可能有检错能力，所以 海明码的码距必须大于等于3，B错误。
C项，循环冗余校验码 只可检错不可纠错，C错误。
D项，循环冗余校验码的码距不一定为1
D错误。
第三题
解析：
第四题
解析：
Python中可变数据类型有：List、Set、Dictionary。
第五题
解析：
第六题
解析：
本题构造哈夫曼树形式 不唯一（因为在构建哈夫曼树的过程中出现了 权值相同的结点，所以形式不唯一），注意选择符合题目中的要求形式的哈夫曼树。
（两种形式种由于权值为17的结点出现了两次，所以构造哈夫曼树的过程中，这两个结点的位置可能不同（图中用虚线进行圈出），就导致了两种不同形式的哈夫曼树）。
第一种形式：
（可以发现该形式构造的哈夫曼树与所给四个选项均不同，说明题目中所构造的哈夫曼树是另一种形式（如下面））
第二种形式：
（利用该形式的哈夫曼树进行编码，答案即为A项）
综上，答案为A选项。
第七题
解析：
叶子结点本身依关键字的大小自小而大顺序链接，D错误。其余选项均正确。
第八题
解析：
第九题
解析：
分治法是将大问题分解成一些规模较小的相同问题。根据题目描述可知，使用的算法策略为 分治法。
时间复杂度为O(nlog2(n))。
