单项选择题
已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s[i]!=t[i])时,i=j=5,则下次开始匹配时,i和j的值分别是()。
A.i=1,j=0 B.i=5,j=0 C.i=5,j=2 D.i=6,j=2
单项选择题 先序序列为a,b,c,d的不同二叉树的个数是() 。
单项选择题 下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是()。
单项选择题 设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={,,,},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。