题目内容

已知串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

答案查题题库