首页 > 软考
题目内容 (请给出正确答案)
[主观题]

对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2/t)D.O(n2)

对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。

A.O(log2n)

B.O(n)

C.O(nlog2/t)

D.O(n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。…”相关的问题
第1题
对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

点击查看答案
第2题
以下关于快速排序算法的描述中,错误的是()。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为()时,排序效率最高(令序列的第一个元素为基准元素)。

A.快速排序算法是不稳定的排序算法

B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C.快速排序算法是一种分治算法

D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

点击查看答案
第3题
对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

点击查看答案
第4题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。
对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是(1),采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。

设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是(3);快速排序的时间复杂度是(4)。

A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)

B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)

C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)

D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

点击查看答案
第5题
对n个记录的文件进行快速排序,最坏情况下的执行时间为 ()。

点击查看答案
第6题
对n个元素的序列进行冒泡排序时,最少的比较次数是【1】。

点击查看答案
第7题
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nl

用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(n2)

点击查看答案
第8题
从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n

从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

点击查看答案
第9题
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序

对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是()。

A.-181,132,314,205,541,000,000,000,000,000

B.-541,132,827,746,518,000,000,000,000,000

C.-205,132,314,181,518,000,000,000,000,000

D.-541,132,984,746,827,000,000,000,000,000

点击查看答案
第10题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。 ①25,8

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。

①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84

③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84

则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。

A.选择排序

B.希尔排序

C.归并排序

D.快速排序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改