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

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

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

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

查看完整题目与答案

随机题目

【判断题】行列式的某两行（列）元素相同时，其值为零

① 正确

② 错误

查看完整题目与答案

【判断题】设<img class=jc-formula data-tex={ A }^{ * } src=https://huaweicloudobs.ahjxjy.cn/9018D88AD10C0611187281FB224EFA8E.png style=vertical-align: middle;/>是n阶方阵A的伴随矩阵，若|A|=0，则<img class=jc-formula data-tex=\left| { A }^{ * } \right| src=https://huaweicloudobs.ahjxjy.cn/411604C9B575913898C108A4444C31FF.png style=vertical-align: middle;/>=0

① 正确

② 错误

查看完整题目与答案

【判断题】设n阶方阵满足<img class=jc-formula data-tex={ A }^{ 2 }-A=2E src=https://huaweicloudobs.ahjxjy.cn/7781EF40D299DD70ECEB024A17821EA3.png style=vertical-align: middle;/>,则A可逆

① 正确

② 错误

查看完整题目与答案

【判断题】矩阵的初等行（列）变换是指对一个矩阵施行以下三种变换：对换变换，数乘变换，倍加变换

① 正确

② 错误

查看完整题目与答案

【判断题】排列<img class=jc-formula data-tex=n(n-1)\cdots 321 src=https://huaweicloudobs.ahjxjy.cn/D12828C3B2F90F08B7C1396C7C9E0F3E.png style=vertical-align: middle;/>的逆序数为n

① 正确

② 错误

查看完整题目与答案

【判断题】任意n+1个n维向量必线性无关

① 正确

② 错误

查看完整题目与答案

【判断题】任意两个矩阵都可以做加法或减法运算

① 正确

② 错误

查看完整题目与答案

【判断题】行列式与它的转置行列式的互为相反数

① 正确

② 错误

查看完整题目与答案

【单选题】设随即变量X服从参数为p的0-1分布，则其数学期望E(X)=

① 1-p

② p

③ p(1-p)

④ p/2

查看完整题目与答案

【单选题】行列式D=<img class=jc-formula data-tex=\left| a\quad \quad 1\quad 1\\ 0\quad -1\quad 0\\ 4\quad \quad 0\quad a \right| src=https://huaweicloudobs.ahjxjy.cn/491A52162DE0761C0829A5B59BEE0E1E.png style=vertical-align: middle;/><img class=jc-formula data-tex=0 src=https://huaweicloudobs.ahjxjy.cn/15F8EA38E79347473DF7CE0C14335980.png style=vertical-align: middle;/>的充要条件为

① <img class=jc-formula data-tex=a2 src=https://huaweicloudobs.ahjxjy.cn/D24D2EF9BC94D69116D8490E71EA7E5C.png style=vertical-align: middle;/>

② <img class=jc-formula data-tex=a-2 src=https://huaweicloudobs.ahjxjy.cn/125D13DA6ACAB1457AF0DECA01A9AA42.png style=vertical-align: middle;/>

③ <img class=jc-formula data-tex=|a|2 src=https://huaweicloudobs.ahjxjy.cn/AD77CFF9C064FB3A90419EE20259E488.png style=vertical-align: middle;/>

④ <img class=jc-formula data-tex=|a|2 src=https://huaweicloudobs.ahjxjy.cn/1DB7D9D69BFE501FA40540A8CDF937E7.png style=vertical-align: middle;/>

查看完整题目与答案