第 5章 串和数组习题补充习题 :1.串是一种特殊的线性表，其特殊性体现在 ( ) 。 A)可以顺序存储 B)可以用链表存储 C)数据元素是一个字符 D)数据元素可以是多个字符2.串是（ ）。 A）少于一个字母的序列 B）任意个字母的序列 C）不少于一个字符的序列 D）有限个字符的序列3.串的长度是（ ）。 A）串中不同字母的个数 B）串中不同字符的个数 C）串中所含字符的个数，且大于 0 D）串中所含字符的个数 1.C 2.D 3.D补充习题 :4.设有两个串 p和 q,求 q在 p中首次出现的位置的运算 ( ). A）连接 B）模式匹配 C）求子串 D）求串长5.若某串的长度小于一个常数，则采用 ( )存储方式最为节省空间。 A)链式 B)堆结构 C)顺序6.串中任意多个连续字符组成的子序列称为该串的子串 ( ). A)正确 B)不正确7.如果两个串含有相同的字符集，则说两者相等 ( ). A)正确 B)不正确4.B 5.C 6.A 7.B补充习题 :8.存取数组中任一元素的时间都是相等的，这种存取方式为（ ）存取方式。 A）顺序 B）随机 C）线性 D）非线性 9.设一个一维数组
