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

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

标签: #真题

摘要:

1南京邮电大学2000年硕士研究生入学考试数据结构试题一、完成下列各题(每小题6分,共18分)1.设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。m:=0;FORi:=1TOnDOFORj:=2*iTOnDOm:=m+1;2.已知字符串‘cddcdececdea’,过算每介字符的next和nextval函数的值.3.给出冒泡排序和快速排序的最好情况,平均情况和最坏情况下的时间复杂度。二、完成下列各题:(每小题8分,共24分)1、设有下图所示的有向图,给出其邻接矩阵和强连通分量。2、设有3阶B-树如下图所示,(1)从该B-树上依次插入关键字33,97,画出两次插入后的B-树;...

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

共5页,预览2页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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