一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) ， 其大O表示为( )。

试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。

编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log₂n+m)，n为树中结点数，m为输出的关键码个数。

设有一个长度为n的一维数组A[n]=（a0,a1，…，an-1)，请编写一个算法，将该数组中的所有元素左移p个位置，要求算法的时间复杂度为O（n)，空间复杂性为O（1).

求最短路径的Floyd算法的时间复杂度为（).

A、O(n)

B、O(n×e)

C、O(n²)

D、O(n³)

已知有实现同一功能的两个算法，其时间复杂度分别为O（2ⁿ)和O（n¹⁰)，假设计算机可连

续运算的时间为107秒(100多天)，又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)105次，试问在此条件下，这两个算法可解问题的规模(即n值的范围)各为多少？哪个算法更适宜？请说明理由。

求最优二叉搜索树算法的时间复杂度为O（n²)，下面给出一个求拟最优二叉搜索树的试探算法，

可将算法的时间复杂度降低到O(nlog₂n)，算法的思想是对于关键码序列(key_low，key_low+1，…，key_high)，轮流以key_k为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用key_k作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根key_k的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog₂n)。

对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（①)，对用邻接表表示的图进行任一种历时，其时间复杂度为（②)。

在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写时间复杂度为O（logrn)的算法，确定树中第k小的结点的位置。

有实现同一功能的两个算法（)：和（)，其中（)，的渐进时间复杂度T₁（n)=O（2ⁿ)，A₂的渐

进时间复杂度是T₂(n)=()(n²)。仅就时间复杂度面言，具体分析这两个算法哪个好。