数据结构考研试题.doc.docxVIP

［注 ［注］:编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注 释一、回答下列问题：［20分］ 六、 给出有向图 六、 给出有向图G的邻接表表示。 找出其一棵最小生成树。 [11 分] 1、 算法的定义和性质 2、 为什么说数组与广义表是线性表的推广？ 3、 什么是结构化程序设计？ 4、 哈希方法的基本思想 5、 给出一不稳定排序方法名称与实例 二、构造结果：［24分］ （1） 确定X=x+1语句在下面程序段中的频率，要求写出分析过程。 for i:=l to n do for j:=l to I do Ibr k:=l to j do x:=x+l （2） 画出对长度为8的有序