问答题简述动态规划法的基本思想。
您可能感兴趣的试卷
最新试题
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
题型:填空题
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
题型:判断题
一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
题型:填空题
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
题型:填空题
中序遍历一棵查找树的结点就可得到排好序的结点序列。
题型:判断题
最佳查找树就是检索效率最高的查找树。
题型:判断题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
题型:填空题
在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。
题型:填空题
m阶B-树每一个结点的后继个数都小于等于m。
题型:判断题
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
题型:填空题