首页 > 继续教育

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

[主观题]

快速排序的执行时间，在什么情况下时间最长，这时的总比较次数为多少，在什么情况下时间最短，这时最短的总比较次数又为多少？

查看答案

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

您可能会需要：

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

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

更多“快速排序的执行时间，在什么情况下时间最长，这时的总比较次数为…”相关的问题

第1题

在了解收款和账期的情况时，一般情况下，合同执行时间是2年以上，基本上是阶段性验收，我们需要梳理清楚每一个时间节点。（)

点击查看答案

第2题

快速排序在(①)情况下最不利于发挥其长处，在(②)情况下最易发挥其长处。

快速排序在（①)情况下最不利于发挥其长处，在（②)情况下最易发挥其长处。

点击查看答案

第3题

若需要时间复杂度在O（nlog2n)内，对整数数组进行排序，且要求排序方法是稳定的，则可选择的排序方法是（)。

A.快速排序

B.归并排序

C.堆排序

D.直接插入排序

点击查看答案

第4题

针对如教材第290页代码10.7所示的percolateUp（)上滤算法，10.2.2节曾指出其执行时间为O（logn)。然而，这只是对其最坏情况的估计;在通常的情况下，实际的效率要远高于此。试通过估算说明，在关键码均匀独立分布时，最坏情况极其罕见，且插入操作平均仅需常数时间。

点击查看答案

第5题

根据《保险专业代理机构监管规定》，保险专业代理机构在特殊情况下任命的临时负责人任职时间最长不得超过()。

A.一个月

B.二个月

C.三个月

D.六个月

点击查看答案

第6题

在处理客户投诉的初期，不论面对什么具体问题，在事实尚不明确的情况下，应快速得出结论，提高投诉的处理率。（)

点击查看答案

第7题

当待排序的整数是有序序列时，无论待排序序列排列是否有序，采用（)方法的时间复杂度都是O（n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第8题

设字符串t和p的长度分别为m和n.t的后缀数组和最长公共前缀数组分别为sa和lcp.请说明如何利用t的后缀数组和最长公共前缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O（m+logn).

点击查看答案

第9题

指令是51系列单片机指令系统中执行时间最长且长达4us的（）

A.比较转移

B.循环转移

C.增减量

D.乘除法

点击查看答案

第10题

在待排序序列基本有序时，效率最高的是（)。

A.直接插入排序

B.快速排序

C.简单选择排序

D.归并排序

点击查看答案

第11题

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

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

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