大数据结构总复习题(JAVA).doc

PAGE 实用文档 PAGE 标准 一填空题 1. 栈和队列的共同特点是只允许在端点处插入和删除元素 2. 在深度为5的满二叉树中叶子结点的个数为31 3. 算法分析的目的是分析算法的效率以求改进 4. 由两个栈共享一个存储空间的好处是节省存储空间降低上溢发生的机率 5.串的长度是串中所含字符的个数 6.设有两个串p和q求q在p中首次出现位置的运算称做模式匹配 7. N个顶点的连通图中边的条数至少