【判断题】【消耗次数:1】
算法的时间复杂度与与数据结构有关。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列算法的时间复杂度是for(i=0;ii++)c[i]=i;
①  O(1)
②  O(n)
③  O(log2n)
④  O(nlog2n)
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 下列时间复杂度中最坏的是( )。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
随机题目
【多选题】 认识世界和改造世界是辩证的统一,表现在
①  认识的任务归根到底在于解释世界
②  认识的任务不仅在于解释世界,更重要的在于改造世界
③  要有效地改造世界,必须正确地认识世界
④  认识和改造客观世界的过程也是认识和改造主观世界的过程
【多选题】 在下列命题中,属于客观唯心主义哲学观点的是
①  世界统一于存在
②  世界是观念的集合
③  世界是绝对观念的异化
④  世界是上帝意志的创造物
【多选题】 马克思主义产生的直接理论渊源是
①  德国古典哲学
②  英国古典政治经济学
③  法国英国的空想社会主义
④  法国启蒙思想
【多选题】 意识被称为“地球上最美丽的花朵”,突出表现在意识具有能动性,其能动性作用主要表现在
①  意识的创造性
②  意识的目的性
③  意识还能够指导人们的实践活动
④  意识能够调节人们的生理活动
【多选题】 形而上学唯物主义物质观的缺陷在于
①  把质上无限多样的物质世界归结为粒子在量上的不同
②  把某种特殊的物质形态误认为物质的一般特征
③  不了解人类对物质的认识是一个永无止境的发展过程
④  割裂了自然界与人类社会的物质统一性
【多选题】 人类社会的基本矛盾是
①  生产力与生产关系的矛盾
②  经济基础与上层建筑的矛盾
③  剥削阶级与被剥削阶级的矛盾
④  AB所指的矛盾
【多选题】 人民群众创造历史表现在
①  物质文明的创造者
②  精神文明的创造
③  社会变革的推动者
④  一切文化的创造者
【单选题】 马克思主义的革命性与科学性统一的基础是
①  时代性
②  理论性
③  政治性
④  实践性
【单选题】 质量互变规律揭示了
①  事物发展的基本趋势
②  事物发展的状态和过程
③  事物发展的方向和道路
④  事物发展的源泉和动力
【单选题】 “社会上一旦有技术上的需要,则这种需要会比十所大学更能把科学推向前进。”这说明
①  实践是认识的来源
②  技术推动了科学的发展
③  实践是认识发展的动力
④  科学进步是实践的目的