若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
单选题查看答案
已知有实现同一功能的两个算法，其时间复杂度分别为O（2n）和O（n10），假设现实计算机可连续运算的时间为107秒（100多天），又每秒可执行基本操作（根据这些操作来估算算法时间复杂度）105次。试问在此条件下，这两个算法可解问题的规模（即n值的范围）各为多少？哪个算法更适宜？请说明理由。
简答题查看答案
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
填空题查看答案
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
填空题查看答案
一个算法的时间复杂度为（n+nlog2n+14n）/n，其数量级表示为（）。
填空题查看答案
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
单选题查看答案
将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。
单选题查看答案
荷兰国旗问题。要求重新排列一个由字符R，W，B（R代表红色，W代表白色，B代表兰色，这都是荷兰国旗的颜色）构成的数组，使得所有的R都排在最前面，W排在其次，B排在最后。为荷兰国旗问题设计一个算法，其时间性能是O（n）。
简答题查看答案
设计一个时间复杂度为O（n）的算法，实现将数组A[n]中所有元素循环右移k个位置。
简答题查看答案