数据结构05-16数据结构B卷答案.doc

山东科技大学20052006学年第二学期数据结构考试试卷（B卷）答案一、 填空题（每空1分，共10分）1、 集合、线性表、树、图；2、 O(logn)，O(nlogn)。3、 (e)。4、 元素限定为字符 更对情况下作为一个整体进行操作。5、 给出一种处理冲突的方法。二、 单项选择题（每题2分，共20分）1、C 2、A 3、C 4、D 5、B 6、C 7、D 8、A 9、B 10、C三、应用题（共40分）1、 10分解：设定两个指针分别指向ha和hb的当前结点；3分扫描ha，在扫描过程中判断当前结点是否在hb中；3分ha扫描完且hb没有越界，包含。2分ha没有扫描完时hb已扫描往，不包含。.2分2、 15分解：Kruskal算法的基本思想是：假设连通图N（V,E）,则令最小生成树的初始状态为只有n个顶点而不边的非连通图T=(V,),图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依附