填空题如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
题型:填空题
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
题型:填空题
已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。
题型:判断题
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
题型:填空题
算术表达式a+b/(c+d)×f的逆波兰式是()。
题型:填空题
对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
题型:填空题
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
题型:填空题
简述动态规划法的基本思想。
题型:问答题
m阶B-树每一个结点的后继个数都小于等于m。
题型:判断题
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
题型:判断题