单选题 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
单选题 有N个结点的图的邻接矩阵存储法中,链表的表头结点有( )个。
A、N
B、 2N
C、N/2
D、N*N
E、N-2
单选题 若一个栈的输入序列是1,2,3,„„,n,输出序列的第一个元素是n,则第i个输出元素是( )。
A、不确定
B、n-i
C、n-i-1
D、n-i+1
单选题 如下所示的图的拓扑序列为( )
A、 C1,C2,C3,C4,C5,C6
B、C1,C2,C5,C3,C4,C5,C7
C、C1,C4,C2,C3,C5,C6
D、C1,C2,C5,C4,C3,C6
单选题 邻接矩阵是对称矩阵的图为( )。
A、有向图
B、带权有向图
C、带权连通图
D、无向图
单选题 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )
单选题 在长度为n的线性表中查找值为x的数据元素的时间复杂度为( )。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)