在对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(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)。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】下列资产中,属于“流动资产”项目的有(　　)。

① 一年内到期的非流动资产

② 交易性金融资产

③ 货币资金

④ 开发支出

⑤ 商誉

查看完整题目与答案

【多选题】下列项目中应在现金流量表中的“支付的各项税费”项目中反映的有 (　　)。

① 增值税

② 城市维护建设税

③ 教育费附加

④ 所得税

⑤ 契税

查看完整题目与答案

【单选题】下列经济业务所产生的现金流量中，属于“筹资活动产生的现金流量”的是(　　)。

① 收回投资的现金流量

② 销吸收投资收到的现金

③ 收到的税费返还

④ 购买商品、接受劳务支付的现金

查看完整题目与答案

【单选题】某股份有限公司从2×16年1月1日起对期末存货采用成本与可变现净值孰低法计价,成本与可变现净值的比较采用单项比较法。该公司2×16年6月30日A、B、C三种存货的成本分别为:30万元、21万元、36万元;A、B、C三种存货的可变现净值分别为:28万元、25万元、36万元。该公司当年6月30日资产负债表中反映的存货净额为(　　)。

① 85万元

② 87万元

③ 88万元

④ 91万元

查看完整题目与答案

【判断题】经营活动是指企业投资活动和筹资活动以外的所有交易和事项。

① 正确

② 错误

查看完整题目与答案

【判断题】企业应当根据具体情况，确定现金等价物的范围，一经确定不得随意变更。

① 正确

② 错误

查看完整题目与答案

【判断题】 “长期应收款”项目,应当根据“长期应收款”总账科目余额,减去“未实现融资收益”总账科目余额填列。

① 正确

② 错误

查看完整题目与答案

【判断题】投资活动包括取得和收回投资、购建和处置固定资产、购买和处置无形资产等。

① 正确

② 错误

查看完整题目与答案

【多选题】下列各项中，影响利润表中营业利润的有(　　)。

① 营业外收入

② 财务费用

③ 投资收益

④ 公允价值变动损益

⑤ 资产减值损失

查看完整题目与答案

【多选题】下列项目中，影响现金流量表中的“购买商品、接受劳务支付的现金”项目的有(　　)。

① 偿还应付账款

② 支付的进项税额

③ 预付购货款

④ 购买材料支付的货款

⑤ 支付管理部门耗用的水电费

查看完整题目与答案