设初始记录关键字基本有序，则快速排序算法的时间复杂度为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))

查看完整题目与答案

随机题目

【多选题】工作研究的技术方法有（）。

① 工作日志写实

② 动作研究

③ 时间研究

④ 方法研究

⑤ 工作衡量

查看完整题目与答案

【多选题】通用的工作分析方法有( )等。

① 观察法

② 访谈法

③ 工作实践法

④ 问卷法

⑤ 职位分析问卷法

查看完整题目与答案

【多选题】工作要素法的工作分析系统包括( )步骤。

① 提出工作要素

② 评估工作要素

③ 对评估结果解释

④ 对评估结果描述

⑤ 形成工作分析结果

查看完整题目与答案

【多选题】与工作描述相比、任职资格分析等活动相比，关键事件法更频繁地应用于（）。

① 培训需求评估

② 工作效率分析

③ 绩效评估

④ 人员数量评估

⑤ 激励效果评估

查看完整题目与答案

【多选题】任务清单系统的主要组成部分有（）。

① 存在问题

② 背景信息

③ 改进方面

④ 分工关系

⑤ 任务清单

查看完整题目与答案

【单选题】工作分析观察法不适用的工作是( )。

① 紧急而又偶然的不易观察的工作

② 耗时和易遗漏不显著的工作

③ 体力工作

④ 工作循环周期很短的工作

查看完整题目与答案

【多选题】访谈法的形式主要有（）。

① 结构化访谈

② 非结构化访谈

③ 集体访谈

④ 部门访谈

⑤ 个别访谈

查看完整题目与答案

【单选题】基于能力的工作设计形式的缺点是会因为员工的灵活性加大而带来工作成果的（）。

① 不确定性上升

② 可比性降低

③ 稳定性降低

④ 差异性上升

查看完整题目与答案

【单选题】激励法的工作设计方法的理论来源是（）。

① 双因素理论

② 单因素理论

③ 需求理论

④ 人本理论

查看完整题目与答案

【单选题】在工作评价指标的确定方法中，ABC分类权重法的基本原理是（）。

① 重要的少数和重要的多数

② 次要的少数和次要的多数

③ 重要的少数和次要的多数

④ 次要的少数和重要的多数

查看完整题目与答案