南昌大学 2024～2024学年第二学期数据结构期末考试标准答案A(4)

南昌大学 数据结构 试卷 文字版

4、已知图 2是一个无向图： (1)画出该无向图的邻接链表。分) (5 (2)基于你给出的邻接链表，求从顶点 C出发的广度优先遍历。分) (5

D E F(1)

C G A

B? 2

(2)C A

D

B

G

F

E

5、 (1)根据线性表(23,49,28,10,30,5,16),画出二叉排序树。分) (5 (2)根据上述二叉排序树，查找数 7,需要比较哪几个数？(5分) (1)

23 10 5 16 28 30(2)23 10 5

49

第 4页共 7页