南京邮电大学811数据结构2012年真题答案

VIP免费
3.0 平安喜乐 2026-01-27 999+ 390.36KB 4 页 1知币 海报
侵权投诉

标签: #真题

摘要:

2.对3.对4.错5.对二、选择题1.D2.A3.D4.D5.B6.C7.C三、题空题1.n-12.[log2n](上取整)3.n4.顺序存储且有序5.O(n+e)四、解答题6.kruscal7.abcde/+*+1.(1)答:有n个顶点的强连通图最多有n(n-1)条边,最少有n条边。(2)答:使用深度优先遍历,按退出dfs过程的先后顺序记录下的顶点是逆向拓扑有序序列。若在执行dfs(v)未退出前,出现顶点u到v的回边,则说明存在包含顶点v和顶点u的环。2.解:插入90后如下所示插入106后如下所示353524104241115312105901710410611112105531790201...

展开>> 收起<<
南京邮电大学811数据结构2012年真题答案.pdf

共4页,预览2页

还剩页未读, 继续阅读

作者:平安喜乐 分类:考研考博类 价格:1知币 属性:4 页 大小:390.36KB 格式:PDF 时间:2026-01-27

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 4
客服
关注