问答题 简述动态规划法的基本思想。

问答题 快速排序的最坏情况如何改进？

问答题 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

问答题 链表中为什么要引入头结点？

问答题 简述顺序存储结构和链式存储结构的特点。

填空题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数...

填空题 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较...

填空题 设有1000个无序的元素，希望用最快的速度挑选出其中前10个...

填空题 对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较...

填空题 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

填空题 假定对线性表（38，25，74，52，48）进行散列存储，采...

填空题 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度...

填空题 如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。

填空题 设有一稀疏图G，则G采用（）存储较省空间。

填空题 有一棵50个结点的完全二叉树，其叶结点有（）个。

填空题 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的...

填空题 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个...

填空题 一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

填空题 在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，...

填空题 假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I...

填空题 广义表（（a，b），（c））的表头是（），表尾是（）。

填空题 设二维数组a［10］［10］是对称阵，现将a中的上三角（含对...

填空题 在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是fr...

填空题 算术表达式a+b/（c+d）×f的逆波兰式是（）。

填空题 算法好坏主要从（）和（）方面来衡量。

判断题 不使用递归，也可以实现二叉树的前序、中序及后序遍历。

判断题 已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点...

判断题 平衡树一定是丰满树。

判断题 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均...

判断题 用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。

判断题 中序遍历一棵查找树的结点就可得到排好序的结点序列。

判断题 m阶B-树的任何一个结点的左右子树的高度都相等。

判断题 m阶B-树具有k个后继的非叶子结点含有k-1个键值。

判断题 m阶B-树每一个结点的后继个数都小于等于m。

判断题 中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二...

判断题 最佳查找树就是检索效率最高的查找树。

判断题 在含有n个结点的树中，边数只能是n-1条。

判断题 对B-树删除某一关键字值时，可能会引起结点的分裂。

判断题 树的后序序列和其对应的二叉树的后序序列的结果是一样的。

判断题 在查找树中插入一个新结点，总是插入到叶结点下面。