单项选择题

设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )

A.O(
B.O(n+
C.O(n<SUP>2</SUP>)
D.O(n×
<上一题 目录 下一题>
热门 试题

单项选择题
在一非空二叉树的中序遍历序列中,根结点的右边( )
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的所有结点
D.只有左子树上的部分结点
单项选择题
带头结点的单链表head为空的判断条件是( )
A.head=NULL
B.head—>next=NULL
C.head—>next=head
D.head!=NULL
相关试题
  • 设散列函数为H(k)=k mod7,一组关键码...
  • 在下面的排序方法中,不需要通过比较关键字...
  • 线索二叉树是一种( )结构。
  • 对文件进行直接存取的是根据( )
  • 排序的重要目的是为了以后对已排序的数据元...