【判断题】【消耗次数:1】
希尔排序算法的时间复杂度为O(n2)。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
随机题目
【单选题】 腐败菌或病原微生物几乎不再生长的温度大约为
①  9.5℃
②  0℃
③  -9.5℃
④  -18.5℃
【单选题】 沼气的主要成分是:
①  氧气
②  甲烷
③  氮气
④  氢气
【多选题】 合作社的作用有:
①  增强市场议价能力
②  降低经营成本
③  可以获得特定的产品与服务
④  开拓新的市场
⑤  增加收入,降低风险
【多选题】 农业生产的对象是:
①  动物
②  植物
③  微生物
【多选题】 下列哪些指标与拉丁美洲农业区的特征匹配?
①  耕地面积占8.1%
②  牧场草地占26.7%
③  森林和林地占45.9%
④  人口约为3.8亿
⑤  人均占有耕地0.44hm2
【判断题】 20世纪中叶以后,发达国家农业专业化的形式从地区专业化发展到农场(部门)专业化再发展到作业(工艺)专业化。
①  正确
②  错误
【判断题】 城市绿地还可以有效地降低噪音、减少空气中的悬浮物,同时削弱都市的“热岛”效应。
①  正确
②  错误
【判断题】 生物资源主要指各种野生动植物资源,种类十分繁多。
①  正确
②  错误
【单选题】 中国现有森林总面积为2.08亿hm2,森林覆率为:
①  8%
②  16.1%
③  21.6%
④  40.3%
【单选题】 1978-2012年,我国农村居民家庭人均纯收入按可比价格计算平均每年增长约:
①  2.5%
②  7.5%
③  12.5%
④  17.5%