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

查看完整题目与答案

随机题目

【单选题】小刀的硬度介于之间( )。。（1.0分）

① A.石膏与方解石

② B.方解石与萤石

③ C.磷灰石与正长石

④ D.石英与刚玉

查看完整题目与答案

【单选题】河流侵蚀基准面下降，使河水的侵蚀能力增强的作用方式是（）。。（1.0分）

① A.下蚀作用；

② B.侧蚀作用；

③ C.单向环流作用；

④ D.双向环流作用。

查看完整题目与答案

【单选题】下列岩石描述中，那些是正确的（）。。（1.0分）

① A.玄武岩，中粒结构、块状构造。

② B.砂岩，粒屑结构、层理构造。

③ C.鲕粒灰岩，泥质结构，层理构造。

④ D.花岗岩、似斑状结构、块状构造。

查看完整题目与答案

【单选题】矽卡岩型矿床通常出现在（）。。（1.0分）

① A.酸性侵入岩与泥质岩石的侵入接触带上

② B.中性侵入岩与碳酸盐岩的侵入接触带上

③ C.中性侵入岩与泥质岩石的侵入接触带上

④ D.酸性侵入岩与碳酸盐岩的侵入接触带上

查看完整题目与答案

【单选题】 1：1万-1：2千的成矿预测属于（）。。（1.0分）

① A.小比例尺；

② B.中小比例尺；

③ C.中比例尺；

④ D.大比例尺

查看完整题目与答案

【单选题】主要由海水的密度差引起的海水运动方式为（）。。（1.0分）

① A.海浪；

② B.潮汐；

③ C.洋流；

④ D.浊流。

查看完整题目与答案

【单选题】下列哪一个条件将使岩石产生韧性变形，而不是脆性变形（）。（1.0分）

① A.冷而浅的背景下

② B.深部缓慢施力

③ C.十分接近于地表环境

④ D.固态的花岗质岩石

查看完整题目与答案

【单选题】流纹岩的SiO2含量（质量百分比）一般位于下列哪个范围（）。。（1.0分）

① A.30％～45%

② B.45％～53％

③ C.55％～62％

④ D.65％～80％

查看完整题目与答案

【单选题】下列哪一种地质作用最有可能形成与其相应的岩石（）。。（1.0分）

① A.成岩作用与灰岩；

② B.火山作用与花岗岩；

③ C.侵入作用与玄武岩；

④ D.胶结作用与大理岩。

查看完整题目与答案

【单选题】按现在矿产资源分类，金属金（Au）和银（Ag）属于（）。。（1.0分）

① A.黑色金属；

② B.有色金属；

③ C.贵金属；

④ D.稀有金属。

查看完整题目与答案