西安外国语大学《数据结构Ⅲ》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

西安外国语大学《数据结构Ⅲ》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共15个小题，每小题2分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在一个分布式系统中，需要对各个节点的数据进行同步和合并。以下哪种数据结构适合用于表示和处理这种分布式的数据？（）

A.树

B.图

C.链表

D.数组

2、在一个社交网络分析程序中，需要表示用户之间的关注关系，并能够快速地找出某个用户的直接关注者和被关注者，以及计算用户之间的最短路径。以下哪种数据结构最适合用于构建这样的社交网络模型？（）

A.邻接矩阵，直观表示节点之间的连接关系

B.邻接表，节省存储空间并支持快速遍历

C.十字链表，便于双向操作和动态修改

D.双向链表，方便查找前后节点