网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友abc123999 发布时间：2022-01-07

[单选题]

（）的平均时间复杂度为 O（n log n)，其中 n 是待排序的元素个数。

A.快速排序

B.插入排序

C.冒泡排序

D.归并排序

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有7位网友选择 A，占比50%
· 有3位网友选择 B，占比21.43%
· 有3位网友选择 D，占比21.43%
· 有1位网友选择 C，占比7.14%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“（）的平均时间复杂度为 O（n log n)，其中 n 是待排序的元素个数。”相关的问题

第1题

采用简单选择排序，总的时间复杂度是（）。

A、O(n)

B、O(log2n)

C、O(n2)

D、O(nlog2n)

点击查看答案

第2题

对n个数据进行堆排序的空间复杂度为。

A、O(1)

B、O(nlogn)

C、O(n)

D、O(n^2)

点击查看答案

第3题

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

A. O（1）

B. O（log₂n）

C. O（n²）

D. O（nlog₂n）

点击查看答案

第4题

以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S，输出S中第二小的数SecondMin。在最坏情况下，该算法需要做（）次比较。 if (S[1] < S[2]) { FirstMin = S[1]; SecondMin = S[2]; } else { FirstMin = S[2]; SecondMin = S[1]; } for (i = 3; i <= n; i++) if (s[i] secondmin) firstmin) { secondmin="FirstMin;" firstmin="S[i];" } else> A、2n

B、n-1

C、2n-3

D、2n-2

点击查看答案

第5题

设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（）次比较。

A、

B、n log n

C、2n

D、2n-1

点击查看答案

第6题

下列算法中运用分治思想的有（）。

A、快速排序

B、归并排序

C、冒泡排序

D、计算排序

点击查看答案

第7题

排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的：

A、插入排序

B、基数排序

C、归并排序

D、冒泡排序

点击查看答案

第8题

对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。例如，右图就是一个强连通图。事实上，在删掉边（）后，它依然是强连通的。

A、a

B、b

C、c

D、d

点击查看答案

第9题

无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点，则它共有（）条边。

A、7

B、21

C、42

D、49

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

2024年湖南成人高现场审核具体流程 24上半年河南自学考试成绩查询方法分享 2024年初中毕业升怎么自考专本套读费用是多少统招专升本报考的条件是什么关于公布2024年高等职业教育专业设置备案结果的通知—湖南成人高考政策有何变化？广东省自学考试网官网成绩查询常见问题解答丹东2024年自考成绩几月几日公布什么时候出分 2024年湖南成人高考免试入学条件—2024年湖南成人高考免试入学政策！ 2024年湖南成人高考开始抢考位啦! 24上半年广东自学考试成绩查询入口网址详解

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次