题目内容

设源串S=“bcdcdcb”,模式串P=“cdcb”,按KMP算法进行模式匹配，当“S2S3S4”=“P1P2P3”，而S5≠P4时，S5应与那个字符比较（）

A. P2
B. P1
C. P3
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少（）

A. 2h
B. 2h-1
C. 2h+1
D. h+1

若某二叉树的先序序列是abdgcefh，中序序列是dgbaechf，则后序序列为（）

A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca

一棵树高为K的完全二叉树至少有（）个结点

A. 2K-1
B. 2K-1-1
C. 2K
D. 2K-1

设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后，则二叉树根结点的右子树上有（）个结点。

A. n1-1
B. n1
C. n1+n2+n3
D. n2+n3+n4