数据结构课堂习题1.docVIP

数据结构课堂习题 一、综合题。 1. 已知如图所示的AOE-网，试求： 每个事件的最早发生时间和最晚发生时间； 每个活动的最早开始时间和最晚开始时间； 给出关键路径。 2. 已知以二维数组表示的图的邻接矩阵如下图所示。 0 1 2 3 4 5 6 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 2 0 0 0 0 1 0 0 3 0 0 1 0 0 0 0 4 0 1 0 1 0 0 0 5 0 0 0 0 0 0 1 6 0 0 0 0 0 0 0 1）并判别此图为有向图还是无向图。 2）求所有顶点的度数之和。 3）根据数组分别写出至序号为0的顶点开始进行遍历所得到的深度优先序列和广度优先序列。 3. 给定集合{6，9，16，17，15，3，14，2 } (1) 用□表示外部结点，用○表示内部结点，构造相应的huffman树： (2) 计算它的带权路径长度： (3) 写出它的huffman编码： 4.画出下图所示的树对应的二叉树。 5. 从空树开始，逐个读入并插入下列关键字：（40，82，26，22，95，30，71，27），构造一颗二叉排序树，并求出在等概率情况下检索成功的平均检索长度。（7分） 二、算法设计题 1. 在带头结点的单链表L中删除第i个元素，并将删除的元素保存到变量*e