南京邮电大学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
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注