【单选题】【消耗次数:1】
下列算法的时间复杂度是for(i=0;ii++)c[i]=i;
O(1)
O(n)
O(log2n)
O(nlog2n)
参考答案:
复制
纠错
相关题目
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;
①  O(1)
②  O(n的平方)
③  O(n)
④  O(n的立方)
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 下面程序的时间复杂度为()for(i=1,s=0;i=n;i++){t=1;for(j=1;j=i;j++)t=t*j;s=s+t;}
①  O(n)
②  O(n2)
③  O(n3)
④  O(n4)
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 I/O管理负责管理和控制I/O操作和I/O设备。
①  正确
②  错误
随机题目
【多选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:坚持__、__、__为主,守住自然生态安全边界。
①  节约优先
②  保护优先
③  自然恢复D.恢复优先
【单选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:坚持一个中国原则和“九二共识”,以两岸同胞福祉为依归,推动两岸关系__、__。
①  共同发展、融合发展
②  和平发展、共同发展
③  和平发展、融合发展
【单选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:积极营造良好外部环境,推动构建______和人类命运共同体。
①  新型外交格局
②  新型外交关系
③  新型国际关系
【单选题】 我国国家制度和国家治理体系具有多方面的显著优势,主要是:坚持以人民为中心的发展思想,不断保障和改善民生、增进人民福祉,走______道路的显著优势。
①  和平发展
②  中国梦
③  中国特色社会主义
④  共同富裕
【单选题】 党的十九大对实现第二个百年奋斗目标作出分两个阶段推进的战略安排,到___基本实现社会主义现代化。
①  2021年
②  2030年
③  2035年
【单选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:提高依法行政水平,完善__、__、__运行和__,促进司法公正。
①  监察权、审判权、检察权、监督机制
②  监督权、表决权、检察权、审计机制
③  监察权、表决权、审判权、立法机制
【单选题】 中国共产党的最大政治优势是___。
①  密切联系群众
②  理论联系实际
③  批评与自我批评
【单选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:推动____形成新格局,推动__取得新突破,促进__加快崛起,鼓励__加快推进现代化。
①  东北振兴、中部地区、西部大开发、东部地区
②  西部大开发、东北振兴、中部地区、东部地区
③  中部地区、东北振兴、西部大开发、东部地区
【单选题】 2021 年春季学期中央党校(国家行政学院)中青年干部培训班 3 月 1 日上午在中央党校开班。习近平在开班式上发表重要讲话强调,___是共产党人首要的政治品质。
①  无私奉献
②  对党忠诚
③  纪律严
【单选题】 党章总纲指出:马克思列宁主义揭示了___,它的基本原理是正确的,具有强大的生命力。
①  共产党执政规律
②  社会主义建设规律
③  人类社会历史发展规律