数据结构练习题3——串+数组+广义表+树

选择题
1.若某串的长度小于一个常数，则采用什么存储方式最为节省空间。（C） A 链式 B 堆结构 C 顺序表
2.串是 （D） A 少于一个字母的序列 B 任意个字母的序列 C 不少于一个字符的序列 D 有限个字符的序列
3.串的长度是（C） A 串中不同字母的个数 B 串中不同字符的个数 C 串中所含的字符的个数 D 串中所含字符的个数，且大于0
4.设串的长度为n，则它的子串个数为 （C） A n B n(n+1) C n(n+1)/2 D n(n+1)/2+1
5.下列哪些为空串 （B） A S=“ ” B S=“” C S=“φ” D S=“θ”
6.设有两个串p和q，求q在p中首次出现的位置的运算称作 （B） A 连接 B 模式匹配 C 求子串 D 求串长
7.设串s1=‘ABCDEFG’，s2=‘PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的

数据结构练习题3——串+数组+广义表+树最先出现在Python成神之路。