投稿  收藏 

题目信息

题目类型
选拔赛
题目年份
2022
题目题型
单选题
关 键 词
复杂度函数

题目题干

第 10 题    单选题

设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)+n²(n为正整数)及T(1)=1,则该算法的时间复杂度为()。

A.O(2n)
B.O(n2logn)
C.O(n2)
D.O(n3)
 

答案解析

相关题目

第 11 题    单选题 阅读以下程序,执行以下程序后,下列选项中说法错误的是() A.cnta的值为字符串str中大小写字母的个数 B.cntn的值为字符串str中'0'
第 10 题    单选题 设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)+n²(n为正整数)及T(1)=1,则该算法的时间复杂度为()。 A.O(2n) B.O(n2logn) C.O
第 9 题    单选题 若二维数组a有n列,则a[i][j]前的元素个数为() A.i*n+j B.i*n+j-1 C.i*n+j+1 D.j*n+i
第 8 题    单选题 (   )的平均时间复杂度为 O(n log n),其中 n是待排序的元素个数。 A.插入排序 B.冒泡排序 C.快速排序 D.基数排序
第 7 题    单选题 对于入栈顺序为 a,b,c,d,e,f的序列,下列()是不合法的出栈序列。 A.a,b,c,d,e,f B.a,c,e,b,d,f C.e,d,c,f,b,a D.b,a,
第 6 题    单选题 若有如下程序段,其中s、n、i均为已定义的长整型变量。 s=0; for(i=1;i<=n;i++) { s=s*2+1; } 当n=50时,s的值为 A
第 5 题    单选题 若定义int a=2,b=2,下列表达式中值不为4的是()。 A.a*(++b) B.a*(b++) C.a+b D.a*b
第 4 题    单选题 从1到2022这2022个数中,共有____个包含数字2的数。() A.565 B.629 C.630 D.566
第 3 题    单选题 在上面的条件语句中(其中s1和s2代表C++语言的语句),只有一个在功能上与其他三个语句不等价,它是() A.if (n) s1; else s2; B.if (n ==
第 2 题    单选题 下列四个不同进制的数中,与其他三项数值上不相等的是() A.(42.8)16 B.(66.5)10 C.(102.4)8 D.(1000011.1)2

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢