1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

东南大学十套数据结构试题及答案.docx

东南大学十套数据结构试题及答案.docx

    数据构造试卷〔一〕

    三、计算题〔每题6分，共24分〕

    在如下数组A中链接存储了一个线性表，表头指针为A[0].next，试写出该线性表。

    A

    0

    1

    2

    3

    4

    5

    6

    7

    data

    60

    50

    78

    90

    34

    40

    next

    3

    5

    7

    2

    0

    4

    1

    请画出以下图的邻接矩阵和邻接表。

    一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

    用克鲁斯卡尔算法得到最小生成

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >