《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏吴伟民出版社：清华大学出版社

题目	题型
简述空串和空格串（或称空格符串）的区别。	问答
对于教科书4.1节中所述串的各个基本操作，讨论是否可由其他操作构造而得？如何构造？	问答
设s='I AM A STUDENT',t='GOOD',q='WORKER'。求：StrLength(s),StrLength(t),StrString(s,8,7),StrString(t,2,1), Index(s,'A'),Ind	问答
已知下列字符串 a='THIS', f='A SAMPLE',c='GOOD', d='NE',b=' ', s=Concat(a,Concat(SubString(f,2,7),Concat(b,SubString(a,3,2)))),	问答
试问执行以下函数会产生怎样的输出结果？ void demonstrate() { StrAssign(s,'THIS IS A BOOK'); Replace(s,SubString(s,3,7),'ESE ARE')	问答
已知：s='(XYZ)+* ',t= '(X+Z)*Y'。试利用联接、求子串和置换等基本运算，将s转化为t。	问答
令s=’aaab’，t=’abcabaa’，u=’abcaabbabcabaacbacba’。试分别求出它们的next函数值和nextval函数值。	问答
已知主串s=’ADBADABBAABADABBADADA’，模式串pat=’ADABBADADA', 写出模式串的nextval函数值，并由此画出KMP算法匹配的全过程。	问答
在以链表存储串值时，存储密度是结点大小和串长的函数。假设每个字符占一个字节，每个指针占4个字节，每个结点的大小为4的整数倍。求结点大小为4k，串长为l时的存储密度d(4k, l)（用公式表示）。	问答

全站近期热帖

热门推荐