文档介绍：《数据结构Java版》习题解答————————————————————————————————作者:————————————————————————————————日期: 第0章Java程序设计基础 1【】。 1【】。 1【】。 1【】。 1【】 2【】。 2【】 2第1章绪论 3【】。 3【】。 3第2章线性表 5【】习2-。 5【】习2-6如果在遍历单链表时,将p==p,结果会怎样? 5【】。 5【】、包含、。 5【】。 6【】。 6【】。 6【】、复制、比较等操作的递归方法。 7【】建立按升序排序的单链表(不带头结点)。 8【】,实现线性表接口。 10【】。 14第3章栈和队列 17【】习3-5栈和队列有何异同? 17【】能否将栈声明为继承线性表,入栈方法是add(0,e),出栈方法是remove(0)?为什么? 17【】能否用一个线性表作为栈的成员变量,入栈方法是add(0,e),出栈方法是remove(0)?为什么? 17【】能否将队列声明为继承线性表,入队方法是add(e),出队方法是remove(0)?为什么? 17第4章串 18【】。 18【】习4-9(1)已知目标串为"abbaba"、模式串为"aba",画出其KMP算法的匹配过程,并给出比较次数。 18【】习4-9(2)已知target="ababaab"、pattern="aab",求模式串的next数组,画出其KMP算法的匹配过程,并给出比较次数。 18第5章数组和广义表 20【】求一个矩阵的转置矩阵。 20第6章树和二叉树 21【】画出3个结点的各种形态的树和二叉树。 21【】找出分别满足下面条件的所有二叉树。 21【】输出叶子结点。 21【】求一棵二叉树的叶子结点个数。 22【】判断两棵二叉树是否相等。 22【】复制一棵二叉树。 23【】二叉树的替换操作。 23【】后根次序遍历中序线索二叉树。 24第7章图 25第8章查找 26【】、删除、替换、比较操作。 26【】。 28【】。 28【】折半查找的递归算法。 29【】二叉排序树查找的递归算法。 29【】二叉排序树插入结点的非递归算法。 30【】判断一棵二叉树是否为二叉排序树。 31第9章排序 32【】判断一个数据序列是否为最小堆序列。 32【】归并两条排序的单链表。 32【】说明二叉排序树与堆的差别。 =p将改变结点间的链接关系 "abbaba"和模式串"aba"的KMP算法模式匹配过程 "ababaab"和模式串"aab"的KMP算法模式匹配过程 "aab"的next数组。。。。输出下列方阵(当n=4时)。1 2 6 7或 1 3 4 103 5 8 13 2 5 9 114 9 12 14 6 8 12 1510 11 15 16 7 13 14 16采用二维数组实现。二维数组中,每一条斜线上各元素下标和相等,。下标和相等的数字方阵算法描述程序如下。lassUpmat{publicstaticvoidmain(Stringargs[]){intn=4; //阶数int[][]mat=newint[n]