【判断题】【消耗次数:1】
算法的时间复杂度与与数据结构有关。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 下列时间复杂度中最坏的是( )。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 在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)
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
随机题目
【多选题】 我国民主党派的参政作用表现在:
①  参加国家政权
②  参与国家大政方针、国家领导人选的协商
③  参与国家事务的管理
④  参与国家方针、政策、法律、法规的制定执行
【多选题】 台湾问题是
①  中国内战遗留下来的问题
②  中国的内政问题
③  中美关系的最大障碍
④  第二次世界大战遗留下来的问题
【多选题】 到了20世纪中后期,在新科技革命的推动下,经济全球化趋势更为明显,其主要表现为:
①  A .生产领域的国际分工和协作不断深化和加强
②  国际贸易规模不断扩大
③  C .资本在国际领域流动速度不断加快
④  跨国公司迅速发展
【多选题】 2005年2月19日,胡锦涛在中央党校构建社会主义和谐社会能力专题研讨班中发表讲话指出,构建社会主义和谐社会的重大意义在于:
①  抓住和用好重要战略机遇期、实现全面建设小康社会宏伟目标的必然要求
②  把握复杂多变的国际形势、有力应对来自国际环境的各种挑战和风险的必然要求
③  巩固党执政的社会基础、实现党执政的历史任务的必然要求
④  大力贯彻落实科学发展观的必然要求
【多选题】 列宁说:“一切民族都将走向社会主义,这是不可避免的,但是一切民族的走法却不完全一样,在民主的这种或那种形式上,在无产阶级专政的这种或那种形态上……每个民族都会有自己的特点。”这就是说:
①  社会主义代替资本主义是人类社会的必然规律
②  在不同国家建立的无产阶级专政,其本质是不一样的
③  社会主义民主和无产阶级专政必然具有民族特色
④  无产阶级专政在不同的国家有不同的形式
【多选题】 中国特色社会主义文化为现代化提供:
①  精神动力
②  智力支持
③  C .思想保证
④  物质基础
【多选题】 1992年,在南方谈话中,邓小平明确地提出了“三个有利于”的标准,“三个有利于”的标准是:
①  即要以是否有利于发展社会主义社会的生产力
②  是否有利于增强社会主义国家的综合国力
③  是否有利于提高人民生活水平作为判断改革得失成败的标准
④  是否有利于发展社会主义社会的优越性
【多选题】 人民政协的主要职能是:
①  政治协商
②  民主监督
③  参政议政
④  行使国家立法权
【单选题】 社会主义基本矛盾的性质是:
①  非对抗性
②  仍然是对抗性的
③  有时是非对抗性的,有时是对抗性的,但以非对抗性为主
④  生产力和生产关系之间的矛盾是非对抗性,经济基础和上层建筑之间的矛盾是对抗性的
【单选题】 坚持党的基本路线不动摇的关键是:
①  坚持以经济建设为中心不动摇
②  坚持两手抓,两手都要硬的方针不动摇
③  坚持四项基本原则不动摇
④  坚持改革开放不动摇