南京信息工程大学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
客服
关注