石家庄铁道大学2023-2024学年《数据结构》期末试卷（A卷）.docxVIP

石家庄铁道大学2023-2024学年《数据结构》期末试卷（A卷）

石家庄铁道大学2023-2024学年《数据结构》期末试卷（A卷）

满分：100分考试时间：110分钟

一、单项选择题（每题2分，共20分）

1．下面关于对图的操作的说法不正确的是（）

A．寻找关键路径是关于带权有向图的操作

B．寻找关键路径是关于带权无向图的操作

C．连通图的生成树不一定是唯一的

D．带权无向图的最小生成树不一定是唯一的

2．采用（）不会产生内部碎片。

A．分页式存储管理

B．分段式存储管理

C．固定分区式存储管理

D．段页式存储管理

3．在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是（）

A．p↑.llink：=q；q↑.rlink：=p；p↑.llink↑.rlink：=q；q↑.llink：=q；

B．p↑.llink：=q；p↑.llink↑.rlink：=q；q↑.rlink：=p；q↑.llink:=p↑.llink；

C．q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q;p↑.llink：=q;

D．q↑.llink:=p↑.llink；q↑.rlink:=p；p↑.llink：=q；p↑.llink：=q；

4．在二叉树结点的先序序列，中序