早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择排序
题目
下列排序方法中,平均排序时间不是O(nlog2n)的是
A.快速排序
B.堆排序
C.归并排序
D.简单选择排序
参考答案
正确答案:D
解析:起泡排序、插入排序和简单选择排序的平均排序时间是O(n2);快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。
解析:起泡排序、插入排序和简单选择排序的平均排序时间是O(n2);快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。
看了下列排序方法中,平均排序时间不...的网友还看了以下:
五个人排成一排照相,试求下列各种方法各有多少种不同的排法:(1)某人必须站在中间(2)某两人必须站 数学 2020-05-13 …
例如有5个同学排队照相1、甲在中间的排法有多少种2、甲乙两个同学必须相邻的,排法有多少种3、甲乙两 数学 2020-05-13 …
5个人排成一排拍照片.(1)共有多少种排法?(2)如果5人中小明必须站正中间,共有多少种排法?(3 数学 2020-05-13 …
智力题求解.急用把7个人排一排求1,甲在最中间排法有多少种2,甲在排头或排尾排法多少种3,甲、乙不 数学 2020-06-03 …
一天课表中,6节课要安排3门理科,3门文科,要使文、理课间排,不同的排课方法有多少种,要使3门理科的 数学 2020-11-21 …
安排5名歌手的演出顺序时,要求某名歌手不第一个出场,另一名歌手不最后一个出场,则不同的安排方法有多少 数学 2020-11-24 …
已知甲乙丙等7人站成一排,求分别按下列要求排队各有多少种不同的排法1.甲乙都与丙相邻2.甲乙之间有且 其他 2020-11-29 …
应急排列组合的数学题!能不能15分钟内给答案啊...4男3女坐成一排.(1)共有多少种排法.(2)甲 数学 2020-12-19 …
六个人排一排,甲不在两端,有几种排法?#这道题其中有种排法叫插空法,除甲排有A55种方法,我懂,但后 数学 2021-01-02 …
8个人排成一队1.甲乙相邻丙丁相邻的排法有几种2.甲乙丙不相邻的排法有几种3.甲不排头乙不排尾的排法 数学 2021-01-12 …