首页 > 健康常识> 药品常识

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

[单选题]

最好和最坏情况下的时间复杂度均为O（n*log2（n))且稳定的排序算法是（)。

A.插入排序

B.快速排序

C.堆排序

D.归并排序

查看答案

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

您可能会需要：

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

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

第1题

考查如教材348页代码12.10所示的quickSelect（)算法。a)试举例说明，最坏情况下该算法的外循环需要执行Ω（n)次;b)在各元素独立等概率分布的条件下，该算法的平均时间复杂度是多少？

点击查看答案

第2题

试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O（m（n-m+1)).

点击查看答案

第3题

设子数组a[0:k-1]和a[k:n-1]已排好序（0≤k≤n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法.要求算法在最坏情况下所用的计算时间为O（n),且只用到O（1)的辅助空间.

点击查看答案

第4题

采用数组模拟有序链表的数据结构,设计一个舍伍德型排序算法,使算法最坏情况下的.平均计算时间为O（n^3/2).

点击查看答案

第5题

试说明如何对最长公共前缀数组lcp做适当预处理,使得最长公共扩展查询在最坏情况下需要O（1)时间.

点击查看答案

第6题

对于几乎有序的向量，如教材代码2.26（60页)和代码2.27（60页)所示的起泡排序算法，都显得效率不足

对于几乎有序的向量，如教材代码2.26(60页)和代码2.27(60页)所示的起泡排序算法，都显得效率不足，比如，即便乱序元素仅限于A[0，√n)区间，最坏情况下仍需调用bubble()做Ω(√n)次调用，共做Ω(n)次交换操作和Ω(n^3/2)次比较操作，因此累计运行Ω(n^3/2)时间。

a)试改进原算法，使之在上述情况下仅需o(n)时间;

b)继续改进，使之在如下情况下仅需o(n)时间：乱序元素仅限于A[n-√n，n)区间;

c)综合以上改进，使之在如下情况下仅需o(n)时间：乱序元素仅限于任意的A[m，m+√n]区间。

点击查看答案

第7题

若希望以O（1)的时间复杂度找到当前结点的前驱，则链表最好采用（)。

A.单链表

B.单循环链表

C.双向链表

D.以上均可

点击查看答案

第8题

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

点击查看答案

第9题

对n个整数的排序，能否保证在最坏情况下仍可在少于o（n)的时间内完成？为什么？

点击查看答案

第10题

设a[0:n-1]是有n个元素的数组,k（0≤k≤n-1)是一个非负整数.试设计一个算法将子数组a[0:k-1]与a[k:n-1]换位.要求:算法在最坏情况下耗时O（n),且只用到O（1)的辅助空间.

点击查看答案

第11题

编写程序测试在最坏情况下，插入排序(n=0,250,500,750,1000)所用的时间。

编写程序测试在最坏情况下，插入排序（n=0,250,500,750,1000)所用的时间。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2024

湘ICP备19018096号湘公安备案43019002002136号营业执照

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

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