单项选择题

邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )

A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
<上一题 目录 下一题>
热门 试题

单项选择题
在一个链队列中,若f,r分别为队首、队尾指针,则插入s所指结点的操作为( )
A.f—>next=c;f=s;
B.r—>next=s;r=s;
C.s—>next=r;r= s
D.s—>next=f,f=s;
单项选择题
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
A.O(
B.O(n+
C.O(n<SUP>2</SUP>)
D.O(n×
相关试题
  • 设散列函数为H(k)=k mod7,一组关键码...
  • 在下面的排序方法中,不需要通过比较关键字...
  • 线索二叉树是一种( )结构。
  • 对文件进行直接存取的是根据( )
  • 排序的重要目的是为了以后对已排序的数据元...