用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可
查看答案
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的时间复杂度是()
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
设有两个串S1和S2,求S2在S1中首次出现的位置的运算称作()
A. 求子串
B. 判断是否相等
C. 模式匹配
D. 连接
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()
ACBED
B. DECAB
C. DEABC
D. CEDBA
设有关键字序列F={Q,G,M,Z,A,N,P,X,H},下面()序列是从上述序列出发建堆的结果
A,G,H,M,N,P,Q,X,Z
B. A,G,M,H,Q,N,P,X,Z
C. G,M,Q,A,N,P,X,H,Z
D. H,0,M,P,A,N,Q.X.Z