问答题
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
【参考答案】
图的广度优先遍历类似于树的按层遍历:首先访问源点,并将其记为访问过,接着访问v
i
的所有未被访问的邻......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
设某文件有14个记录,其关键字分别为{25,75,125,93,241,203,19,198,121,173,218,80,214,329}。桶的容量M=3,此时采用除留余数法构造散列函数,且散列函数为h(k)=k%5,画出该散列文件的结构图,并说明如何对其进行删除或插入、检索等操作。
点击查看答案
填空题
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为1,则左右子树皆非空的结点个数为______。
点击查看答案
相关试题
DELLEFT(BT,X).
CREATE(X,LBT,RBT);
以下为单链表的建表算法,分析算法,请在_...
以下为单链表的删除运算,分析算法,请在_...
以下算法假定以线性探测法解决冲突,在闭散...