希尔排序算法的时间复杂度为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）)

查看完整题目与答案

随机题目

【判断题】习近平总书记指出，党的百年历史，也是我们党不断保持党的先进性和纯洁性、不断防范被瓦解、被腐化的危险的历史。

① 正确

② 错误

查看完整题目与答案

【判断题】共产党要执行比一般平民更加严格的纪律，是邓小平提出的。

① 正确

② 错误

查看完整题目与答案

【判断题】习近平总书记指出，我们党的百年历史，就是一部践行党的初心使命的历史，就是一部党与人民心连心、同呼吸、共命运的历史。

① 正确

② 错误

查看完整题目与答案

【单选题】一切历史都是当代史，是由下列哪位提出的？

① 郭沫若

② 董必武

③ 李约瑟

④ 克罗齐

查看完整题目与答案

【单选题】治理国家和社会，今天遇到的很多事情都可以在历史上找到影子，历史上发生过的很多事情也都可以作为今天的镜鉴，是下列哪位提出的？

① 习近平

② 胡锦涛

③ 邓小平

④ 毛泽东

查看完整题目与答案

【单选题】《中国社会各阶级的分析》是毛泽东在哪一年发表的？

① 1924年

② 1925年

③ 1926年

④ 1927年

查看完整题目与答案

【单选题】毛泽东在《中国社会各阶级的分析》中所指出的与无产阶级“最接近的朋友”是（）。

① 中农

② 雇农

③ 半无产阶级、小资产阶级

④ 民族资产阶级

查看完整题目与答案

【单选题】《关于加强和改进新形势下党史工作的意见》是在哪一年颁发的？

① 2010年

② 2011年

③ 2012年

④ 2013年

查看完整题目与答案

【单选题】习近平总书记指出，旗帜鲜明（）、保证党的团结和集中统一是党的生命。

① 讲纪律

② 讲作风

③ 讲文明

④ 讲政治

查看完整题目与答案

【单选题】《给雷经天的信》是毛泽东在哪一年写的？

① 1935年

② 1936年

③ 1937年

④ 1938年

查看完整题目与答案