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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】快速排序方法在（）情况下最不利于发挥其长处。

① 要排序的数据量太大

② 要排序的数据中含有多个相同值

③ 要排序的数据个数为奇数

④ 要排序的数据已基本有序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最好情况下需要进行（）趟。

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

【单选题】在平均情况下速度最快的排序方法为（）。

① 简单选择排序

② 归并排序

③ 堆排序

④ 快速排序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【判断题】中国农业发展银行贷款仅限于政策性贷款和准政策性贷款。

① 对

② 错

查看完整题目与答案

【单选题】我国制定的《个人存款账户实名制规定》正式实施日期为：

① 2001年4月1日

② 2001年3月1日

③ 2000年3月1日

④ 2000年4月1日

查看完整题目与答案

【单选题】在基金管理业务中，商业银行可通过收取基金管理费形式取得收益，收费标准一般为投资价值总额的：

① 0.3%—0.5%

② 0.5%—1%

③ 0.5%—1.2%

④ 0.5%—1.5%

查看完整题目与答案

【单选题】商业银行设立时，在银行章程中注明的向政府主管机关登记注册的资金称为：

① 发行资本

② 注册资本

③ 名义资本

④ 实收资本

查看完整题目与答案

【单选题】商业银行资本负债管理原则不包括：

① 稳定性原则

② 资本构成合理原则

③ 资本保全原则

④ 流动性原则

查看完整题目与答案

【单选题】下列不属于贴现贷款方式特点的有：

① 流动性高

② 用途确定

③ 安全性大

④ 自偿性弱

查看完整题目与答案

【单选题】国际项目融资的参与者不包括：

① 牵头人

② 贷款人

③ 借款人

④ 项目主办公司

查看完整题目与答案

【多选题】影响商业银行负债增减变化的外部因素有：

① 国民收入增长

② 金融机构之间竞争加剧

③ 新消费观念的形成

④ 通货膨胀

查看完整题目与答案

【多选题】商业银行附属银行债包括：

① 资本期票

② 资本汇票

③ 资本债券

④ 普通资本

查看完整题目与答案

【多选题】商业银行贷款承诺的主要业务方式有：

① 信用额度

② 备用信用额度

③ 循环信用额度

④ 票据发行便利

查看完整题目与答案