问答题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 分别给出算法各部分的时间复杂度。
【参考答案】
正确答案:本题中的主要操作是依次比较A、B链表中的数据元素值的大小,因此时间复杂度为O(n)。
<上一题
目录
下一题>
点击查看答案
打开小程序,免费文字、语音、拍照搜题找答案
热门
试题
问答题
分别给出算法各部分的时间复杂度。
点击查看答案
问答题
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
点击查看答案
问答题
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
点击查看答案
问答题
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
点击查看答案
问答题
给出算法的基本设计思想。
点击查看答案