数据结构考研分类复习真题 第四章 串[2]

．串 ababaaababaa 的next数组为（ ）【中山大学 一】

A． B． C． D．

．字符串ababaabab 的nextval 为（ ）【北京邮电大学 一（分）】

A．() B．()C．() D．( )

．模式串t=abcaabbcabcaabdab该模式串的next数组的值为（ ）nextval数组的值为 （ ）【北京邮电大学 二 （分）】

A． B．

C． D．

E． F．

．若串S=software其子串的数目是（ ）【西安电子科技大学 应用 一（分）】

A． B． C． D．

．设S为一个长度为n的字符串其中的字符各不相同则S中的互异的非平凡子串（非空且不同于S本身）的个数为（ ）【中科院计算所 】

A．n B．n C．(n/)+(n/) D．(n/)+(n/) E (n/)(n/) F其他情况

[] [] [] [] [] [] [] [] [] [] [] []