给出从顶点“2”出发的BFS（广度优先搜索）结果2分
得分
0
1
423
2给定一整数序列为40302050604525553538将其依次插入到初始为空的二叉搜索树（BST：Bi
arySearchTree）中请画出每个元素插入后的BST示意图10分3将关键字序列115292002718依次插入表长为9的初始为空的哈希表中，其哈希函数为hashkk9，处理冲突的方法为开放定址法中的线性探测即dii请画出该哈希表并计算查找成功时的平均查找长度ASLAverageSearchTime10分三、完善程序共8分每空格2分将答案填写在答题卷的相应位置请完成下列图的深度优先搜索算法，在空白处填写正确的语句。defi
eMAX_VERTEX_NUM20typedefstructArcNodei
tadjvex该弧所指向的顶点的位置structArcNode
extarc指向下一条弧的指针ArcNodetypedefstructVNodeVertexTypedata顶点信息ArcNodefirstarc指向第一条依附该顶点的弧的指针VNodeAdjListMAX_VERTEX_NUMtypedefstructAdjListvertices图的当前顶点数和弧数i
tvex
umarc
um图的种类标志i
tki
dALGraphvoidDFSTraverseALGraphG对图G作深度优先遍历forv0vGvex
umvvisitedv_____A_______forv0vGvex
umvifvisitedvDFSGv
访问标志数组初始化对尚未访问的顶点调用DFS
共3页）
《数据结构与算法分析》试题（第2页
fvoidDFSGraphGi
tvvisitedvTRUEpri
tf