哈尔滨工程大学考研-数据结构-4

1一、选择题1.下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以用顺序存储，也可以用链式存储2．若串S=’software’,其子串的数目是（）。A．8B．37C．36D．93．串的长度是指（）A．串中所含不同字母的个数B．串中所含字符的个数C．串中所含不同字符的个数D．串中所含非空格字符的个数二、填空题1．空格串是指____，其长度等于_____。2．两个字符串相等的充分必要条件是_______。3．下列程序判断字符串s是否对称，对称则返回1，否则返回0；如f(abba)返回1，f(abab)返回0；intf((1)________){inti=0,j=0;while(s[j])(2)________;for(j--;ij&&s[i]==s[j];i++,j--);return((3)_______)}