首页 > 计算机科学与技术

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

[主观题]

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()

在最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是归并排序。（)

A.正确

B.错误

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排…”相关的问题

第1题

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。()

在最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是堆排序。（)

A.正确

B.错误

点击查看答案

第2题

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()

在最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是归并排序。（)

A、错误

B、正确

点击查看答案

第3题

快速排序在最坏情况下时间复杂度是O(n²)，比()的性能差。

A.堆排序

B.冒泡排序

C.简单选择排序

D.简单排序

点击查看答案

第4题

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第5题

快速排序在最坏情况下的时间复杂度是

A.O(nlog₂n)

B.O(n2log₂n)

C.O(n²)

D.O(log₂n)

点击查看答案

第6题

若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。

A.O(1)

B.O(n)

C.O(n∧2)

D.O(n∧3)

点击查看答案

第7题

下面说法错误的是(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2ⁿ)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现语言的级别越高，执行效率就越低

A.(1),(4)

B.(1),(2)

C.(3)

D.(1)

点击查看答案

第8题

直接选择排序算法在最好情况下的时间复杂度为O(N)。()

直接选择排序算法在最好情况下的时间复杂度为O（N)。（)

A、错误

B、正确

点击查看答案

第9题

直接选择排序算法在最好情况下的时间复杂度为O(N)。()

直接选择排序算法在最好情况下的时间复杂度为O（N)。（)

A.正确

B.错误

点击查看答案

第10题

快速排序算法在最好情况下的时间复杂度为（)。

A.O(n)

B.O(nlog2n)

C.O(n2)

D.O(log2n)

点击查看答案

第11题

在二叉排序树中插入一个结点的时间复杂度为（)。

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

点击查看答案

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）