一个算法的________是该算法的时向耗费，它是该算法所求问题规模n的函数．

[主观题]算法的时间复杂性是指该算法包含 () 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的 () 的大小。

[单选题] 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)

[单选题]若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。A．O(n)B．O(n2)C．O(logn)D．O (nlogn)

[问答题] 阅读下列算法，并回答下列问题：该算法采用何种策略进行排序？

[单选题]计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。int Factorial (int n){//计算n!if(n＜=1)return 1;else return n * Factorial(n-1);}(62)A．T(n)=T(n-1)+1B．T(n)=T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n-1)-1

[单选题]设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。A．7kB．15kC．31kD．63k

[单选题] 距离向量路由算法是RIP路由协议的基础，该算法存在无穷计算问题。为解决该问题，可采用的方法是每个节点（10） 。（10）A． 把自己的路由表广播到所有节点而不仅仅是邻居节点B． 把自己到邻居的信息广播到所有节点C． 不把从某邻居节点获得的路由信息再发送给该邻居节点D． 都使用最优化原则计算路由

[单选题]距离向量路由算法是RIP路由协议的基础，该算法存在无穷计算问题。为解决该问题，可采用的方法是每个节点（）A . 把自己的路由表广播到所有节点而不仅仅是邻居节点B . 把自己到邻居的信息广播到所有节点C . 不把从某邻居节点获得的路由信息再发送给该邻居节点D . 都使用最优化原则计算路由

[单选题]距离向量路由算法是RIP路由协议的基础，该算法存在无穷计算问题。为解决该问题，可采用的方法是每个节点______。A．把自己的路由表广播到所有节点而不仅仅是邻居节点B．把自己到邻居的信息广播到所有节点C．不把从某邻居节点获得的路由信息再发送给该邻居节点D．都使用最优化原则计算路由

[单选题]设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)