2016 年 408 真题2016 年 408 数据结构 · 第 1 题选中文字高亮 · 下划线已知表头元素为 c 的单链表在内存中的存储状态如下表所示。现将 f 存放于 1014H 处并插入单链表,若 f 在逻辑上位于 a 和 e 之间,则 a,e,f 的 “链接地址” 依次是( )。 A1010H,1014H,1004HB1010H,1004H,1014HC1014H,1010H,1004HD1014H,1004H,1010H←上一题使用 Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 (1) 对下列图 G,从顶点 A 开始求 G 的 MST,依次给出按算法选出的边。 (2) 图 G 的 MST 是唯一的吗? (3) 对任意的带权连通图,满足什么条件时,其 MST 是唯一的?下一题已知一个带有表头结点的双向循环链表 L,结点结构为 prev|data|next,prev 和 next 分别是指向其直接前驱和直接后继结点的指针。现要删除指针 p 所指的结点,正确的语句序列是( )。→