循环队列的最大存储空间为maxsize=7,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针 front=3,当队尾指针rear=2时队满,此时队列中共有______个元素。

如果栈中的数据元素已经满了,此时再进行进栈操作,会发生“______”。

稀疏矩阵可以采用______表示法进行压缩存储。

一棵二叉树的最少结点个数为______

由二叉树结点的先序序列和______序列可以确定一棵二叉树。

如果一棵二叉树中度数为0的结点有6个,那么度数为2的结点有______个

如果一个无向图有10个顶点,20条边,那么它的邻接表需要______个表结点

含n个顶点的连通图中的任意一条简单路径,其长度不可能超过______

对于查找运算,通常用数据元素的键值与给定值的比较次数作为衡量查找算法好坏的依据,并将上述比较次数称为______

散列技术中常用的冲突解决方法包括______、二次探测法和链地址法。