2013 年 408 真题2013 年 408 数据结构 · 第 1 题选中文字高亮 · 下划线已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则最坏情况下的时间复杂度是（）。AO(n)BO(m×n)CO(min(m,n))DO(max(m,n))←上一题某网络中的路由器运行 OSPF 路由协议，题 42 表是路由器 R1 维护的主要链路状态信息（LSI），题 42 图是根据题 42 表的接口名构造出来的网络拓扑。 请回答下列问题。 ⑴ 本题中的网络可抽象为数据结构中的哪种结构？ ⑵ 针对题 42 表中的内容，设计合理的链式存储结构，以保存题 42 表中的链路状态信息（LSI）。要求给出链式存储结构的数据定义，并画出对应题 42 表的链式存储结构示意图（示意图中仅以 ID 标识结点）。 ⑶ 按照迪杰斯特拉（Dijkstra）算法的策略，依次给出 R1 到达题 42 图中子网 192.1.x.x 的最短路径及费用。下一题一个栈的入栈序列为 1,2,3,⋯,n ，其出栈序列是 p1,p2,p3,⋯,pn ，若 p2=3 ，则 p3 可能取值的个数是（）。→