在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

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

【单选题】【消耗次数：1】

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

参考答案：

复制

纠错

相关题目

【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】在美国，（）都有权对金融机构发照注册进行监管，这就形成了双线。

① 联邦政府和美联储

② 美联储和联邦存款保险公司

③ 联邦政府和联邦存款保险公司

④ 联邦政府和各州政府

查看完整题目与答案

【单选题】金融监管的理论基础是金融市场的不完全性，金融市场的失灵导致政府有必要对金融机构和金融市场进行外部监管。

① 对

② 错

查看完整题目与答案

【单选题】 20世纪70年代以来，由于金融危机频繁爆发，不少国家对银行业务范围的限制趋于严格。

① 对

② 错

查看完整题目与答案

【单选题】商业银行的（）只能用来满足市场风险的要求。

① 一级资本

② 二级资本

③ 三级资本

④ 核心资本

查看完整题目与答案

【单选题】德国为代表的银行属于（）银行。

① 全能型

② 分离型

③ 政策性

④ 批发型

查看完整题目与答案

【单选题】实行集中监管体制的国家不包括

① 德国

② 瑞士

③ 澳大利亚

④ 美国

查看完整题目与答案

【单选题】在美国，只有联邦政府有权对金融机构发照注册进行监管。

① 对

② 错

查看完整题目与答案

【单选题】我国《商业银行法》第13条规定：“设立全国性商业银行的注册资本最低限额为（）元人民币”( )

① 5000万

② 1亿

③ 10亿

④ 2亿

查看完整题目与答案

【单选题】（）是最有效的安全监管措施

① 存款保险

② 紧急救助

③ 行政处罚

④ 预防性监管

查看完整题目与答案

【单选题】大多数国家都是通过对（）的控制来控制贷款风险。

① 贷款的国家风险

② 贷款的利率风险

③ 贷款风险的集中度

④ 表内业务风险

查看完整题目与答案