设n大于等于0，有一个递归算法如下: 则计算fact（n)需要调用该函数的次数为多少次？

A.大于0

B.小于0

C.大于等于0

D.小于等于0

a)试按照以上思路，实现一个排序算法：

b)你的这一算法，时间和空间复杂度各是多少？

c)改进你的算法，使之能够在O(n+M)时间内对来自[0，M)范围内的n个整数进行排序，且使用的辅助空间不超过O(M)。

设V是对于非退化对称双线性函数f(α，β)的n维准欧氏空间，V的一组基ε₁，...，ε_n如果满足

则称为V的一组正交基。如果V上的线性变换满足

则称为V的一个准正交变换。试证：

1)准正交变换是可逆的，且逆变换也是准正交变换;

2)准正交变换的乘积仍是准正交变换;

3)准正交变换的特征向量α，若满足f(α，α)≠0，则其特征值等于1或-1;

4)准正交变换在正交基下的矩阵T满足

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.遍历的基本算法有两种：深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程

A.如果现象没有季节变动，则各期的季节比率等于100%

B.如果某一月份的季节比率等于0，则表明该月份没有季节变动的影响

C.如果某一月份或季度有明显的季节变化，则该期的季节比率大于或小于1

D.如果某一月份或季度有明显的季节变化，则该期的季节比率等于1

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y²(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.

算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.

结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.

设P={x|x2—4x+3＜0}，Q={x|x(x-1)＞2}，则P∩Q等于（）

A.{x|x＞3}

B.{x|-1＜x＜2}

C.{x|2＜x＜3}

D.{x|1＜x＜2}

设点(X0，y0)在圆C:x2+y2＝1的内部，则直线L:x0x+y0y＝1和圆C()。

A．不相交

B．有两个距离小于2的交点

C．有一个交点

D．有两个距离大于2的交点

E．有两个距离等于2的交点