CH4习题参考解答.doc

PAGE  PAGE 5 习题4解答 判断题： 1．空串是由空白字符组成的串（ FALSE ） 2. 串的定长顺序结构是用一组地址连续的存储单元存储串值的字符序列，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。(TRUE ) 3．串的堆分配存储表示是用一组地址连续的存储单元存储串值的字符序列，但它们的存储空间是在程序执行过程中动态分配得到的。（TRUE ） 4．串中StrInsert(S,pos,T)基本操作是最小的操作子集（FALSE） 5.串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中字符构成的有限序列。(FALSE) (错：子串是主串中连续的字符构成的有限序列) (题源：胡元义，C版数据结构课程辅导与习题解析，p80，4.2.1(判断题)_1) 6.如果一个串中的所有字符均在另一串中出现，那么则说明前者是后者的子串。(FALSE) ( 错：是否连续是关键) (题源：陈明，C版实用数据结构基础，p109，(判断题)_2) 7.串类型的最小操作子集不能利用其他串操作来实现，反之，其他串操作均可在最小操作子集上实现。(TRUE) (题源：根据教材p72自编) 单项选择题： 8．下列那些为空串（ ） A）S=“ ” B）S=“” C）S=“φ” D）S=“θ” 答案：B 9．S1=“ABCD”，S2=“CD”则S2在S3中的位置是（ ） A）1 B）2 C）3 D）4 答案：C 10.假设S=“abcaabcaaabca”，T=“bca”，Index (S,T,3) 的结果是（ ） A）2 B）6 C）11 D）0 答案：B 11.在串中，对于SubString(Sub,S,pos,len)基本操作，pos和len的约束条件是（ ） A）0posStrLength(S)+1且1=len=StrLength(S)-pos+1 B）0posStrLength(S)+1且0=len=StrLength(S)-pos-1 C）1=pos=StrLength(S) 且0=len=StrLength(S)-pos+1 D）1=pos=StrLength(S) 且1=len=StrLength(S)-pos-1 答案：C 12. 串是一种特殊的线性表，其特殊性体现在( )。 (题源：李春葆，C版题解，p102，4.2.1(单选)_2) A．可以顺序存储 B. 数据元素是一个字符 C．可以链接存储 D. 数据元素可以是多个字符 答：B 13. 串是( )。 (题源：陈明，C版实用数据结构基础，p109，习题(单选)_1) A．少于一个字母的序列 B. 任意个字母的序列 C．不少于一个字符的序列 D. 有限个字符的序列 答：D 14. 串的长度是( )。 (题源：陈明，C版实用数据结构基础，p109，习题(单选)_3) A．串中不同字母的个数 B. 串中不同字符的个数 C．串中所含的字符的个数 D. 串中所含字符的个数，且大于0 答：C 15. 设有S1=‘ABCDEFG’，S2=‘PQRST’，函数con(x，y)返回x和y串的连接串，subs(I，j)返回串S的从序号I的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(S1，2，len(S2))，subs(S1，len(S2)，2))的结果是( )。 (题源：李春葆，C版题解，p102，4.2.1(单选)_4) A．BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 答：D 16. 若某串的长度小于一个常数，则采用( )存储方式最为节省空间。 (题源：胡元义，C版数据结构课程辅导与习题解析，p90，4.3.1习题(4.3)) A．链式 B. 堆结构 C. 顺序表 答：C 填空题： 17．串是每个结点仅由一个字符组成的（ ）。 答：线性表 18．在串中，SubString (“student”,5,0) 的结果是（ ） 答：“” 19．假设S=“abcaabcaaabca”，T=“bca”，V=“x”，Replace (S,T,V)结果是（ ） 答：“axaxaax” 20．在串中，对于StrCompare(S,T)基本操作，若ST，返回值（ ） 答：0 21．在串顺序存储结构中，实现串操作的原操作为（ ） 答：字符序