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

查看完整题目与答案

随机题目

【多选题】第二审行政判决书的事实部分，包括（）

① 上诉争议的内容

② 二审查明认定的事实

③ 二审判决所依据的法律条款

④ 二审查明认定的证据

查看完整题目与答案

【多选题】人民法院的执行法律文书分为（）

① 执行裁定书

② 执行决定书

③ 执行协议书

④ 执行通知书

查看完整题目与答案

【多选题】人民法院的执行裁定书正文部分主要包括变更或者追加被执行主体的（）

① 基本事实和证据

② 理由和法律依据

③ 裁定内容

④ 案件由来

查看完整题目与答案

【多选题】人民法院调解书一般由（）和尾部五个部分组成。

① 首部

② 事实

③ 理由

④ 调解协议

查看完整题目与答案

【多选题】刑罚执行过程中假释所使用的裁定书，主要由（）等部分组成。

① 名称与编号

② 对罪犯的判刑情况及假释的理由根据

③ 法院核实的罪犯表现和假释的法律根据

④ 主文、署名和时间

查看完整题目与答案

【单选题】根据民事诉讼法的规定，民事调解书的尾部应当写明（）。

① 本调解书送达后，即具有法律效力

② 本调解书一经送达，即具有法律效力

③ 本调解书经双方当事人签收后，即具有法律效力

④ 本调解书与判决书具有同等法律效力

查看完整题目与答案

【单选题】人民法院制作刑事裁定书，是为了解决刑事案件审理和执行过程中的( )。

① 实体问题

② 程序问题

③ 程序问题和实体问题

④ 程序问题和部分实体问题

查看完整题目与答案

【单选题】一审民事判决书是第一审人民法院依照民事诉讼法规定的第一审程序，对审理终结的第一审民事案件就（）作出的书面决定。

① 程序问题

② 实体问题

③ 实体和程序问题

④ 实体问题和部分程序问题

查看完整题目与答案

【单选题】第二审刑事判决书中，公诉案件的被告人提出上诉的，第一项写为（）。

① 上诉人

② 原公诉机关

③ 公诉机关

④ 原审被告人

查看完整题目与答案

【单选题】第一审行政判决书中，判决行政机关在一定时期内履行法定职责的，判决结果应写为( )。

① 判令被告……

② 责成被告……

③ 判决被告……

④ 裁决被告……

查看完整题目与答案