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

查看完整题目与答案

随机题目

【单选题】美国著名心理学家和行为学家亚伯拉罕·马斯洛提出了（）

① 需要层次理论

② 双因素理论

③ 期望理论

④ 公平理论

查看完整题目与答案

【判断题】交谈的客体即为谈话的内容。

① 正确

② 错误

查看完整题目与答案

【判断题】观看演出时，只要控制好闪光灯，便可以拍照了。

① 正确

② 错误

查看完整题目与答案

【单选题】以下哪一项属于社会个案工作( )。

① 环保宣传

② 小学生夏令营

③ 宿舍人际调整

④ 夫妻矛盾的咨询与调整

查看完整题目与答案

【单选题】适应当前我国社会实际的养老模式是( )。

① 机构养老的系统

② 社会化养老的系统

③ 家庭为主的养老系统

④ x

查看完整题目与答案

【单选题】心理学家( )提出的需要层次理论对社会工作影响很大。

① 弗洛伊德

② 华生

③ 马斯洛

④ 戈夫曼

查看完整题目与答案

【单选题】从商业角度来看，社会工作是（）的一种职业。

① 利润丰厚

② 低利润

③ 高风险

④ 非赢利性

查看完整题目与答案

【单选题】下列陈述与社会个案工作的特点不一致的是( )。

① 采用直接的面对面的交流

② 是一对一的工作方法

③ 协助案主完善人格和自我

④ 调整和改善社会关系

查看完整题目与答案

【单选题】以下对社会团体工作的特点描述不正确的是（）。

① 社会团体工作适用于各种类型的团体

② 由社会团体工作者参与并指导团体的活动

③ 以团体情境与团体互动作为个人发展与治疗的基础

④ 社会团体工作不是普适于一切团体的方法

查看完整题目与答案

【单选题】社会工作的( )之一是：社会工作者承认每一个工作对象都有潜在的发挥自己的优势、实现自己的价值的能力。

① 特征

② 职能

③ 价值前提

④ 使命

查看完整题目与答案