数据结构总复习题(JAVA)讲课稿.pdf

资料收集于网络如有侵权请联系网站删除 一填空题 1. 栈和队列的共同特点是 只允许在端点处插入和删除元素 2. 在深度为 5 的满二叉树中叶子结点的个数为 31 3. 算法分析的目的是 分析算法的效率以求改进 4. 由两个栈共享一个存储空间的好处是 节省存储空间降低上溢发生的机 率 5. 串的长度是 串中所含字符的个数 6. 设有两个串 p 和 q求 q 在 p 中首次出现位置的运算称做 模式匹