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

查看完整题目与答案

随机题目

【单选题】胃分泌的内因子不足时会影响吸收的维生素是?

① 维生素A

② 维生素B1

③ 维生素B2

④ 维生素B6

⑤ 维生素B12

查看完整题目与答案

【单选题】被誉为“植物性天然广谱抗生素”的是

① β-胡萝卜素

② 玉米黄素

③ 异硫氰酸盐

④ 大蒜新素

查看完整题目与答案

【单选题】下列氨基酸属于条件必需氨基酸的是

① 异亮氨酸和亮氨酸

② 赖氨酸和蛋氨酸

③ 半胱氨酸和酪氨酸

④ 苯丙氨酸

查看完整题目与答案

【单选题】中国居民膳食中膳食纤维的主要来源是

① 肉类

② 蛋类

③ 精制米面

④ 水果蔬菜

查看完整题目与答案

【单选题】影响谷物中矿物质吸收利用的成分是?

① 氨基酸

② 支链淀粉

③ 直链淀粉

④ 果糖

⑤ 植酸

查看完整题目与答案

【单选题】生理性盲点测定可用于评价哪种维生素的营养状况( )

① 维生素A

② 维生素B1

③ 维生素B2

④ 维生素C

⑤ 维生素D

查看完整题目与答案

【单选题】牛奶中碳水化合物的存在形式为

① 葡萄糖

② 半乳糖

③ 乳糖

④ 糖原

⑤ 淀粉

查看完整题目与答案

【单选题】影响人体基础代谢的因素包括

① 体型与机体构成

② 年龄、性别

③ 内分泌及环境条件

④ 以上均是

查看完整题目与答案

【单选题】食物中1g碳水化合物产生的能量是

① 16.84kJ(4kcal)/g

② 37.56kJ(9kcal)/g

③ 16.74kJ(4kcal)/g

④ 29.3kJ(7.0?kcal)

查看完整题目与答案

【单选题】低能量膳食适用于下列哪些疾病的营养治疗？

① 结核病

② 甲状腺机能亢进

③ 冠心病患者

④ 癌症

查看完整题目与答案