作业辅导网

标题: 当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。 2 ... [打印本页]

作者: 李老师 时间: 2020-1-20 23:43
标题: 当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。 2 ...
当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。
2 设数组a[M](M为最大空间个数)作为循环队列Q的存储空间，front为队头指针(指向第一个存放数据的位置)，rear为队尾指针(指向最后一个存放数据位置的下一个)，则判定Q队列的队满条件是_____________。
3 若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是________。
4假设S和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的操作序列为SSXSXX，则由“a*b+c/d”得到“ab*cd/+”的操作序列为___________。

5 在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为3的结点个数是________。

6 在数据的存放无规律而言的线性表中进行检索的最佳方法是____________。

7 n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________；若采用邻接表存储时，该算法的时间复杂度为______________ 。

8 在堆排序和快速排序中，若初始记录接近正序或反序，则选用______________；若初始记录基本无序，则最好选用_______________。

9 若要求一个稠密图G的最小生成树，最好用______________算法来求解。

10 一棵深度为6的满二叉树有 ________________ 个分

欢迎光临作业辅导网 (http://aopeng100.com/)