中国石油大学2023-2024学年《数据结构》期末试卷（A卷）及参考答案.docx

PAGE1

PAGE1

中国石油大学2023-2024学年期末

《数据结构》考试试卷（A卷）

考试范围：《数据结构》；满分：100分

院/系：__________专业：__________姓名：__________考号：__________

题号

一

二

三

四

五

总分

得分

注意事项：

1．答题前填写好自己的姓名、专业、考号等信息

2．本试题所有答案，应按试题顺序写在答题纸上，不必抄题，写清题号。写在试卷上不得分。

第I卷（选择题）

评卷人

得分

一、单项选择题：1～15小题。下列每题给出的选项中，只有一个选项是符合题目要求的。

1．设无向图G＝（V，E）和G′＝（V′，E′），