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

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

标签: #真题

摘要:

南京邮电学院2001年攻读硕士学位研究生入学数据结构试题一、完成下列各题(每小题6分,共18分):1.已知字符串P=‘abbabbac’,计算next(7)和mextva1(7)的值.2.给出下列排序软法的最坏情况时间复杂性,并指出哪些算法是稳定的?(1)块速排序(2)简单选择排序(3)堆排序3.设度为m的树采用多重链表存储。每个结点有m+1个域,其中有一个数据域,m个指向孩子的指针域。则空指针的数目是多少?说明这种存储方式的利弊。二、完成下列各题:(每小题8分,共40分)1.设二叉树以带右链的先序次序顺序存储,其存储结构如下:则画出该二叉树。6350009000EHFIGABDCJ2.对于下...

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

共3页,预览1页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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