希尔排序算法的时间复杂度为O(n2)。()

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】下列各种排序算法中平均时间复杂度为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）)

查看完整题目与答案

随机题目

【单选题】近代中国第一个资产阶级性质的革命政党是？

① 中国同盟会

② 中华革命党

③ 兴中会

④ 光复会

查看完整题目与答案

【判断题】近代中国诞生的新的被压迫阶级是农民阶级。( )

① 正确

② 错误

查看完整题目与答案

【多选题】鸦片战争后，中国社会的阶级关系发生了深刻的变动，其主要表现是（）。

① 地主阶级本身发生了某些变化

② 部分农民阶级向贫农或雇农转化

③ 工人阶级的诞生

④ 中国资产阶级的产生

查看完整题目与答案

【判断题】外国资本—帝国主义侵略中国的目的是想使中国变成一个资本主义的国家( )

① 正确

② 错误

查看完整题目与答案

【单选题】被称为近代中国睁眼看世界第一人是？

① 郑观应

② 林则徐

③ 魏源

④ 严复

查看完整题目与答案

【单选题】毛泽东指出，认清一切革命问题的基本依据是？

① 正确分析中国社会的阶级状况

② 认清中国社会性质，即认清中国的国情

③ 正确分析中国社会的经济结构

④ 认清中国社会的主要矛盾

查看完整题目与答案

【判断题】外国资本—帝国主义对中国的侵略客观上促进了中国资本主义的发展。( )

① 正确

② 错误

查看完整题目与答案

【多选题】鸦片战争成为中国近代史的起点，这是因为随着西方列强的入侵 ( )。

① 中国逐步成为半殖民地半封建国家

② 中国社会主要矛盾发生变化

③ 中国逐渐开始了反帝反封建的资产阶级民主革命

④ 中国革命属于世界无产阶级革命的组成部分

查看完整题目与答案

【判断题】近代以来中华民族面临的两大历史任务是：争取民族独立、人民解放和实现国家富强、人民富裕。( )

① 正确

② 错误

查看完整题目与答案

【判断题】帝国主义列强对中国进行文化渗透的目的是宣扬殖民主义奴化思想，麻醉中国人民的精神，摧毁中国人民的民族自尊心和自信心( )。

① 正确

② 错误

查看完整题目与答案