下列说法不正确的是( )。?xml:namespace>
A.图的广度遍历不适用于有向图
C.遍历的基本算法有两种:深度遍历和广度遍历
B.图的遍历是从给定的源点出发每一个顶点仅被访问一次
D.图的深度遍历是一个递归过程
查看解析
设关键字序列(k1,k2,…,kn-1)是堆,设计算法将关键字序列(k1,k2,…,kn-1,x)调整为堆。
利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组元素对应一个非零元素的行号、列号和 。