下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

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

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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

参考答案：

复制

纠错

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

相关题目

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在对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(n)

③ n+1

④ n/2

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

随机题目

【单选题】依据小企业会计准则，汇兑收益计入（　　）。

① 营业外收入

② 主营业务收入

③ 管理费用

④ 不做处理

查看完整题目与答案

【单选题】小企业的财务报表可以不包括（　　）。

① 资产负债表

② 利润表

③ 所有者权益变动表

④ 附注

查看完整题目与答案

【单选题】关于执行《小企业会计准则》的问题衔接下列说法不正确的是（　　）。

① 新准则下不再设置长期待摊费用

② 新准则没有设置“预提费用”科目

③ 新准则要求小企业对长期股权投资一律采用成本法核算

④ 转账时，应首先结转执行新准则前各项资产和负债所清查出的损益

查看完整题目与答案

【单选题】小企业的会计要素计量属性均为（　　）。

① 重置成本

② 可变现净值

③ 历史成本

④ 公允价值

查看完整题目与答案

【单选题】网上开店属于（　　）。

① 概念创业

② 团队创业

③ 兼职创业

④ 网络创业

查看完整题目与答案

【单选题】企业用银行存款购买原材料时，应（　　）。

① 借记“银行存款”

② 贷记“银行存款”

③ 借记“库存现金”

④ 贷记“库存现金”

查看完整题目与答案

【单选题】企业外购的存货采购成本不包括（　　）。

① 运输费

② 装卸费

③ 可抵扣的增值税

④ 购买价款

查看完整题目与答案

【单选题】领用低值易耗品时，下列账务处理中不正确的是（　　）。

① 借记“制造费用”

② 借记“管理费用”

③ 借记“销售费用”

④ 借记“低值易耗品”

查看完整题目与答案

【单选题】甲公司的A产品本月完工470台，在产品100台，平均完工程度为30%，发生生产成本合计为100 000元。则月末在产品的约当产量为（　　）台。

① 100

② 570

③ 30

④ 500

查看完整题目与答案

【单选题】（　　）是小企业因销售商品、提供劳务等业务应向购买方、接受劳务的单位或个人收取的款项。

① 应收账款

② 应付账款

③ 预收账款

④ 预付账款

查看完整题目与答案