考研考试

解析:已知一个线性表,其中的数据元素类型均为整型。现有两个单链表La和Lb,

来源:网考网考研 所有评论

【分析解答题】已知一个线性表,其中的数据元素类型均为整型。现有两个单链表La和Lb,其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题:
总结所用算法的时间和空间复杂度。
网考网解析:
试题答案:遍历链表的时间复杂度为O(n),算法实现过程中使用的辅助空间为常量,空间复杂度为O(1)。 答案解析:暂无解析 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>

相关推荐

发布评论 查看全部评论