数据结构(Java语言版) 习题答案 王学军 第6章 串.pdfVIP

第六章参考参考答案 一、简答题 1． 【参考答案】： 串的顺序存储结构就是用连续的内存单元存储字符串序列数据。 2 ． 【参考答案】： 空串是长度等于0 的串，空格串是用空白字符组成的串，其串的长度大于或者等于1。 3 ． 【参考答案】： 在一个字符串中，任意一个连续的字符序列组成的子序列称为该串的子串；而包含子串 的串被称为主串。 4 ． 【参考答案】： 串的长度就是串中实际包含的字符个数，在Java 语言中通过String 类和StringBuffer 类 处理串，两个类中均包含了获取串长度的方法length() 。 5 ． 【参考答案】： 串的基本运算包括：串联接，串截取子串，求取串的长度，比较两个穿的大小，替换串 的子串，串转换成字符数组，串中读取指定位置的字符，这些运算都可以在 String 类和 StringBuffer 类中完成，串中插入子串，删除子串，修改某个位置的子串等运算只能通过 StringBuffer 类完成。举例略。 二、选择题 1.B 2.A 3.B 4.A 5.B 三、实验题 1. 【参考答案】： （1）This+ +is+ +a book. （2 ）s1.equals(s2); （3 ）s1.indexOf(s2); 2. 【参考答案】： 参照6.4.2 中串的基本操作中查找部分的算法即可。 四、思考题 1、程序如下： 【参考答案】： （1） public LinkNode substring(int start, int end){ int ilen = count; if(start 0 || start = ilen) throw new StringIndexOutOfBoundsException(索引超出边界：+start); if(end = ilen) throw new StringIndexOutOfBoundsException(索引超出边界：+end); if(end = start) throw new StringIndexOutOfBoundsException( 结束索引+end+ 比开始索引 +start+小); LinkNode linkNode = head; LinkNode tmpNode = null; LinkNode tmpQNode = null; LinkNode reNode = new LinkNode(); for(int i = 0; i start; i ++){ linkNode = linkNode.getNext(); } reNode.setData(linkNode.getData()); tmpQNode = reNode; for(int i = start+1; i end; i ++){ linkNode = linkNode.getNext(); tmpNode = new LinkNode(); tmpNode.setData(linkNode.getData()); tmpQNode.setNext(tmpNode); tmpQNode = tmpQNode.getNext(); } return reNode; } （2 ） public int compare(LinkNode ln){ LinkNode node = head; while(node != null ln != null){ if(node.getData()ln.getData())