【单选题】【消耗次数:1】
设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;
O(1)
O(n的平方)
O(n)
O(n的立方)
参考答案:
复制
纠错
相关题目
【单选题】 在下面循环语句中内层循环体S语句的执行次数为( )。 for(int i=0;i<n;i++) for(int j=i;j<n;j++)S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为()。 for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为( ) for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为( ) for(int i=0; i i++) for(int j=i; j j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为()。 for(int i=0; i i++) for(int j=i; j j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 设j和k都是int类型,则for循环语句 for(j=0,k=-1;k=1;j++,k++)printf(****\n);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【单选题】 日本除实行全日制和半日制保育以外,还发展( ),以方便家庭主妇出门临时购物,或为那些母亲突然生病以及有其他紧急情况的儿童提供服务
①  临时教育事业
②  全职教育事业
③  全职保育事业
④  临时保育事业
【单选题】 现代的教育资源和传统的教育资源最大的区别是( )
①  只有学校才是教育资源
②  家庭、学校、社会生活是有顺序的
③  家庭、学校、社会生活相互循环的系统
④  家庭、学校、社会生活毫无联系
【单选题】 ( )德育的最终目的
①  道德意志
②  道德情感
③  道德认知
④  道德行为
【单选题】 根据儿童的年龄特征和认识事物的规律进行教学,体现教育的( )
①  直观性原则
②  趣味性原则
③  思想性原则
④  科学性原则
【单选题】 直观手段的运用要以教学为主,它是一个( )手段
①  次要
②  重要
③  辅助
④  主要
【单选题】 对自己生活中发生的片段或者德育故事或者管理故事构成的叙事,属于( )
①  自传叙事
②  教学叙事
③  主观叙事
④  生活叙事
【单选题】 有的教师一谈到幼小衔接,马上就想到让幼儿认字、学拼音、做算术题,而对于体、智、德、美各方面的全面准备重视不够,这忽视了( )指导思想
①  多样性
②  长期性而非突击性的原则
③  整体性而非单向性的原则
④  均衡化
【单选题】 专制的教养方式要求子女( )
①  开朗
②  服从、附和
③  有创造力
④  叛逆
【单选题】 放任的家庭教养方式:父母任孩子自由、( )地发展
①  不受约束
②  自由
③  随波逐流
④  严格
【单选题】 临时保育事业为( )下列说法不正确的是
①  为低龄学童提供放学后的托管服务
②  配合家长教育情况复杂儿童
③  开展家长培训和利用假期微社区的各种活动提供服务
④  为未入园儿童及家长提供活动条件