北京大学2022-2023学年《数据结构》期末考试试卷（A卷）附参考答案.docx

PAGE PAGE 1 北京大学2022—2023学年期末 《数据结构》考试试卷（A卷） 考试范围：《数据结构》；满分：100分；考试时间：120分钟 院/系：__________专业：__________姓名：__________ 考号：__________ 题号 一 二 三 四 五 总分 得分 注意事项： 1．答题前填写好自己的姓名、专业、考号等信息 2．本试题所有答案，应按试题顺序写在答题纸上，不必抄题，写清题号。写在试卷上不得分。 第I卷（选择题） 评卷人 得分 一、单项选择题：1～15小题。下列每题给出的选项中，只有一个选项是符合题目要求的。 1．在下列查找的方法中，平均查找长