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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（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(n3) 。

① 正确

② 错误

查看完整题目与答案

【简答题】在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【多选题】组织结构的影响因素有（）

① 战略

② 规模

③ 技术

④ 环境

查看完整题目与答案

【单选题】通过非结构化的群体互动来改变人的行为的一种方法是（）。

① 敏感性训练

② 专业培训

③ 组织变革

④ 分权管理

查看完整题目与答案

【单选题】学习型组织能够解决传统组织中固有的三个问题，即（）。

① 分工、竞争和效率

② 分工、协调和反应性

③ 专业化、竞争和反应性

④ 分工、竞争和反应性

查看完整题目与答案

【单选题】规划、实现和奖励短期“胜利”，这些胜利会推动组织不断迈向新的愿景，这一步骤属于变革的（）阶段。

① 冲突

② 解冻

③ 移动

④ 重新冻结

查看完整题目与答案

【单选题】世界著名的IBM公司和宝洁公司为其成员提供大量的专门培训，并安排他们在特定的职能领域从事各种专业化工作。这种组织文化属于典型的（）。

① 学院型

② 俱乐部型

③ 棒球队型

④ 堡垒型

查看完整题目与答案

【单选题】主张依照工作的性质和人员的特殊要求，来确定组织的模式，使任务、人员和组织彼此相适应，这种组织理论是（）。

① 古典组织理论

② 行为组织理论

③ 权变组织理论

④ 扁平型组织理论

查看完整题目与答案

【单选题】组织文化的三个层次中，最核心的层次是（）。

① 观念层

② 行为层

③ 制度层

④ 物质层

查看完整题目与答案

【判断题】压力与工作绩效的关系表现为压力越大，绩效越低

① 正确

② 错误

查看完整题目与答案

【判断题】组织变革是指运用行为科学和相关管理方法，对组织结构进行的调整和革新

① 正确

② 错误

查看完整题目与答案

【判断题】研究发现，工作对于大多数人而言是他们在生活中所承受的压力的最主要来源

① 正确

② 错误

查看完整题目与答案