题目内容

已知串S=’aaab’，则next数组值为（）

A. -1 0 1 2
B. 0 0 1 2
C. 0 1 2 3
D. 0 1 0 0

查看答案

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

更多问题

设源串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