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

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

标签: #真题

摘要:

2017年数据结构答案一.选择题1.A2.B3.A4.A5.D6.D7.A8.B9.C10.C11.A12.B13.A14.A15.D16.C17.C18.D19.C20.C二.简答题1.解:x++执行次数12+22+32+…+(n-1)2=n(n-1)(2n-1)/6时间复杂度O(n3)2.答:最小容量等于53.4.(1)判定树如下:(3)求ASL之前,需要统计每个元素的查找次数。判定树的前3层共查找1+2×2+4×3=17次;但最后一层未满,不能用8×4,只能用5×4=20次,所以ASL=1/12(17+20)=37/12≈3.0830302050706040801063587427395...

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

共5页,预览2页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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