若串S=”abcdefghi”,其非空子串数目是（）

若串S="software"，其子串（含串）的个数是 若串S=“master”其子串的个数是（ ）。 若串S=”software”，其子串的个数是（） 设有字符串S="software"，其长度为3的子串数目为（ ）。 设字符串S=”Olympic”，S的非字串的数目是（） 设有字符串S='software'，其长度为3的子串数目为（） 串s=″DataStructure″中长度为3的子串的数目是（） 串s=″DataStructure″中长度为3的子串的数目是（） 一个任意串是其自身的子串。 ● 设 S 是一个长度为 5 的字符串，其中的字符各不相同，则计算 S 中互异的非平凡子串（非空且不同于 S 本身）数目的算式为（41）。（41） 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。() 若单项散列函数的输入串有很小的变化，则输出串（）。 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（　　）。 串顺序存储非紧凑格式的缺点是 若集合M,N是U的非空子集，且M∩N=M,则（）   设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（　　）。 ● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。() 包含零个字符（n=0）的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串（） 设 S 是一个长度为 n 的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于 S 本身〉的个数（41）。