首页 > 计算机科学与技术

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

[主观题]

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

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

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“直接选择排序算法在最好情况下的时间复杂度为O(N)。()”相关的问题

第1题

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

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

A、错误

B、正确

点击查看答案

第2题

在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关？（)

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案

第3题

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（)。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案

第4题

下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是

A.直接选择排序

B.快速排序

C.堆排序

D.冒泡排序

点击查看答案

第5题

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

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

A、错误

B、正确

点击查看答案

第6题

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

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

A.正确

B.错误

点击查看答案

第7题

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

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第8题

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

A.堆排序

B.冒泡排序

C.简单选择排序

D.简单排序

点击查看答案

第9题

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案

第10题

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

A.O(nlog₂n)

B.O(n2log₂n)

C.O(n²)

D.O(log₂n)

点击查看答案

第11题

在下列对顺序表进行的操作中，算法时间复杂度为O（1)的是（)。

A.访问第i个元素的前驱

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.对顺序表中元素进行排序

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

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

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

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