选择题:假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()

  • 题目分类:计算机二级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()

A.O(logn)

B.O(n*logn)

C.O(n)

D.O(n^2)

参考答案:

递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为()

递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为()A.O(logn)B.O(nlogn)C.O(n)D.O(d)

查看答案

刑事上诉状的制作主体有()。A.被告人及其法定代理人B.自诉人及其法定代理人C.被害人及其法定

刑事上诉状的制作主体有()。A.被告人及其法定代理人B.自诉人及其法定代理人C.被害人及其法定代理人D.经被告人同意的被告人的辩护人或近亲属

查看答案

训练SVM的最小时间复杂度为O(n2),那么一下哪种数据集不适合用SVM()

训练SVM的最小时间复杂度为O(n2),那么一下哪种数据集不适合用SVM()A.大数据集B.小数据集C.中等大小数据集D.和数据集大小无关

查看答案

对于烷基单取代苯 苯环上的质子将在谱图上出现() A.五重峰 B.单峰 C.三重峰 D.双峰

对于烷基单取代苯,苯环上的质子将在谱图上出现()A.五重峰B.单峰C.三重峰D.双峰

查看答案

如果在一个高度非线性并且复杂的一些变量中,一个树模型可能比一般的回归模型效果更好.这是()

如果在一个高度非线性并且复杂的一些变量中,一个树模型可能比一般的回归模型效果更好.这是()A.对的B.错的

查看答案