南京信息工程大学816数据结构应用题题型

VIP免费
3.0 清悠学姐 2026-01-27 999+ 1.06MB 8 页 1知币 海报
侵权投诉
摘要：

一、串模式匹配1.模式匹配next[j]的含义：在子串的第j个字符与主串发生失配时，则跳到子串的next[j]位置重新与主串当前位置进行比较。为相同前后缀的个数+14：a...a；6:ab...ab2.广义表(1)算法①head()，取表头元素②tail()，取表尾元素。注：广义表的表尾必是广义表（需要加一层括号）。(2)存储结构①3+2②3+3若表和原子相同则整个广义表为一个表二、树与二叉树1.树的性质2.给两个遍历画出树easy3.二叉排序树(1)画出easy(2)平均查找长度1成功：行数*行结点数-累加/总结点个数2失败：行数*空指针数-累加/总空指针数(3)删除1若为叶结点直接删2若只...

展开>> 收起<<
南京信息工程大学816数据结构应用题题型.pdf

共8页,预览3页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：清悠学姐 分类：考研考博类 价格：1知币 属性：8 页 大小：1.06MB 格式：PDF 时间：2026-01-27

开通VIP享超值会员特权

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

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 8
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注