首页 > 电气工程及其自动化> 电气安全

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

[主观题]

当n=7时，给出一个最坏情况的初始排序的实例。【西安电子科技大学2001计算机应用五（12分)】【中国矿业

当n=7时，给出一个最坏情况的初始排序的实例。【西安电子科技大学2001计算机应用五(12分)】【中国矿业大学2000六(10分)】

查看答案

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

您可能会需要：

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

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

更多“当n=7时，给出一个最坏情况的初始排序的实例。【西安电子科技…”相关的问题

第1题

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

A.堆排序

B.冒泡排序

C.简单选择排序

D.简单排序

点击查看答案

第2题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

点击查看答案

第3题

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

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第4题

下列排序算法中，（)算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

A.堆排序

B.冒泡排

C.快速排序

D.SHELL排序

点击查看答案

第5题

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

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

A、错误

B、正确

点击查看答案

第6题

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

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

A.正确

B.错误

点击查看答案

第7题

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

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

A.正确

B.错误

点击查看答案

第8题

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

A.O(nlog₂n)

B.O(n2log₂n)

C.O(n²)

D.O(log₂n)

点击查看答案

第9题

关于典型算法说法错误的是()。

A.递归法是利用函数直接或间接地调用自身来完成某个计算过程

B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程

C.回溯法先选择某一种可能情况向前探索，当发现所选用的试探性操作不是最佳选择，需退回一步(回溯)，重新选择继续进行试探，直到找到问题的解或证明问题无解

D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题，因此和递归问题相同

点击查看答案

第10题

当x=7时，计算yc的值。

点击查看答案

第11题

对排序文件的初始状态作要求的排序方法是【】。

点击查看答案

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

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

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

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