基础题库

假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1(n为正整数)，且T(0)=1，那么这个算法的时间复杂度是 ()。

下面关于“唯一分解定理”和“素数筛法”的说法中，错误的是 ()。

若字符串A与字符串B的最长公共子序列 (LCS)长度为5，则()。

对于一棵包含n个顶点 (n≥2)的树，其所有顶点的度数之和必定等于 ()。

关于哈希表 (Hash Table)在不考虑扩容且采用简单均匀哈希函数的前提下，下列说法中错误的是()。

深度优先搜索（ DFS ）在遍历图时，每当访问到某个顶点后，选择⼀个相邻的未访问顶点继续搜索，直到某个顶点的所有相邻顶点均已被访问，则退回到前⼀顶点继续搜索。该算法主要运⽤了（ ）。

下面程序的运行结果为（ ）。

下面程序的时间复杂度是（ ），假设数组a的值域范围是D。

某二叉树共有 10 个结点，记为 A~J ，已知它的先序遍历序列为： A B D H I E C F J G ，中序遍历序列为： H D I B E A F J C G ，则该二叉树的后序遍历序列是（ ）。

下面哪一个可能是下图的深度优先遍历序列()。