CH4习题参考答案

《CH4习题参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题4解答判断题：1．空串是由空白字符组成的串（FALSE）2.串的定长顺序结构是用一组地址连续的存储单元存储串值的字符序列，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。(TRUE)3．串的堆分配存储表示是用一组地址连续的存储单元存储串值的字符序列，但它们的存储空间是在程序执行过程中动态分配得到的。（TRUE）4．串中StrInsert(&S,pos,T)基本操作是最小的操作子集（FALSE）5.串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中字符构成的有限序列。(FALSE)(错：子串是主串中连续的字符构成的有限序列)(题源：胡元义，C版数据结构课程

2、辅导与习题解析，p80，4.2.1(判断题)_1)6.如果一个串中的所有字符均在另一串中出现，那么则说明前者是后者的子串。(FALSE)(错：是否连续是关键)(题源：陈明，C版实用数据结构基础，p109，(判断题)_2)7.串类型的最小操作子集不能利用其他串操作来实现，反之，其他串操作均可在最小操作子集上实现。(TRUE)(题源：根据教材p72自编)单项选择题：8．下列那些为空串（）A）S=“”B）S=“”C）S=“φ”D）S=“θ”答案：B9．S1=“ABCD”，S2=“CD”则S2在S3中的位置是（）A）1B）2C）3D）4答案：C10.假设S=“abcaabcaaabca”，T=“b

3、ca”，Index(S,T,3)的结果是（）A）2B）6C）11D）0答案：B11.在串中，对于SubString(&Sub,S,pos,len)基本操作，pos和len的约束条件是（）A）0

4、一种特殊的线性表，其特殊性体现在()。(题源：李春葆，C版题解，p102，4.2.1(单选)_2)A．可以顺序存储B.数据元素是一个字符C．可以链接存储D.数据元素可以是多个字符5答：B13.串是()。(题源：陈明，C版实用数据结构基础，p109，习题(单选)_1)A．少于一个字母的序列B.任意个字母的序列C．不少于一个字符的序列D.有限个字符的序列答：D14.串的长度是()。(题源：陈明，C版实用数据结构基础，p109，习题(单选)_3)A．串中不同字母的个数B.串中不同字符的个数C．串中所含的字符的个数D.串中所含字符的个数，且大于0答：C15.设有S1=‘ABCDEFG’，S2=‘P

5、QRST’，函数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．BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF答：D16.若某串的长度小于一个常数，则采用()存储方式最为节省空间。(题源：胡元义，C版数据结构课程辅导与习题解析，p90，4.3.1习题(4.3))A．链式B.堆结构C.顺序表答：C填空题：17．串是每个结点仅由一个

6、字符组成的（）。答：线性表18．在串中，SubString(“student”,5,0)的结果是（）答：“”19．假设S=“abcaabcaaabca”，T=“bca”，V=“x”，Replace(S,T,V)结果是（）答：“axaxaax”20．在串中，对于StrCompare(S,T)基本操作，若S

7、集“单个元素”“串的整体”23．两个串相等的充分必要条件是且。(题源：根据教材p70页自编)答：两个串的串长相等各个对应位置的字符都相等24.空串是指____________________，空格串是指_______________________。(题源：：宁正元C版题解p40(4.1(填空)_5))5答：不含任何字符的串仅含空格字符的串简答题：25．已知串s=‘(xyz)*’，t=‘(x+z)*y’，试利用串的基本运