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

免费
3.0 平安喜乐 2026-01-27 999+ 409.22KB 4 页 免费 海报
侵权投诉

标签: #真题

摘要:

2001年数据结构真题答案一、完成下列各题1.next(7)=4,nextval(7)=02.(1)快速排序:最坏情况时间复杂度O(n2),不稳定(2)简单选择排序:最坏情况时间复杂度O(n2),不稳定(3)堆排序:最坏情况时间复杂度O(nlog2n),不稳定3.空指针数目:n(n>0)个结点的m度树共有nm个链域,除根结点外,每个结点均有一个指针所指,故该树的空链域有nm-(n-1)=nm-n+1利弊:这种存储结构统一,便于处理,但空链域造成存储效率低二、完成下列各题2.12345678abbabbacnext01112345nextval01101105EHABFCDGIJ123456ea...

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

共4页,预览2页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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