A、路径是顶点和相邻顶点偶对构成的边所形成的序列
B、路径是不同顶点所形成的序列
C、路径是不同边所形成的序列
D、路径是不同顶点和不同边所形成的集合
在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为()
A、O(1)
B、(log2n)
C、O(n)
D、O(n2)
在一个具有n个顶点的无向图中,顶点的度最大可达________。
由顶点V1,V2,V3构成的图的邻接矩阵为,则该图中顶点V1的出度为(C)
A、0
B、1
C、2
D、3
元素的进栈次序为A,B,C,D,E,则退栈中不可能的序列是()
A、A,B,C,D,E
B、B,C,D,E,A
C、E,A,B,C,D
D、E,D,C,B,A