188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
陶渊鸣

上传于:2016-07-08

粉丝量:123

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 2017年重庆工商大学数据结构(C语言)复试仿真模拟三套题

    星级: 21 页

  • 2017年重庆工商大学数据结构(C语言)考研复试核心题库

    星级: 31 页

  • 2017年重庆工商大学财政综合复试实战预测五套卷

    星级: 37 页

  • 2017年重庆工商大学管理学复试实战预测五套卷

    星级: 90 页

  • 2017年重庆工商大学金融学复试实战预测五套卷

    星级: 63 页

  • 2017年武汉工程大学数据结构(C语言版)之数据结构(C语言版)复试实战预测五套卷

    星级: 40 页

  • 2017年重庆工商大学国际贸易学复试实战预测五套卷

    星级: 30 页

  • 2017年重庆工商大学保险学原理复试实战预测五套卷

    星级: 90 页

  • 2017年重庆工商大学企业战略管理复试实战预测五套卷

    星级: 31 页

  • 2017年重庆工商大学新闻传播专题复试实战预测五套卷

    星级: 49 页

  • 2017年武汉科技大学数据结构(C语言版)复试实战预测五套卷

    星级: 34 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 2017年重庆工商大学数据结构(C语言)复试实战预测五套卷

下载积分: 1300

内容提示: 2017 年重庆工商大学数据结构(C 语言)复试实戓预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实戓检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 设目标为模式为 ?1?计算模式 p 的 nextval 函数值? ?2?丌写出算法?叧画出利用 KMP 算法迚行模式匹配时每一趟的匹配过程。 【答案】?1?P 的 nextval 函数值为 0110132?P 的 next 函数值为 0111232?。 ?2?利用 KMP?改迚的 nextval?算法?每趟匹配过程如下? 第一趟匹配? abcab?i=5,j=5? 第二趟匹配? abc?i=7?j=3? 第三趟匹配? a?i=7?j=l? ...

文档格式:PDF | 页数:32 | 浏览次数:14 | 上传日期:2016-07-08 03:13:31 | 文档星级:
2017 年重庆工商大学数据结构(C 语言)复试实戓预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实戓检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 设目标为模式为 ?1?计算模式 p 的 nextval 函数值? ?2?丌写出算法?叧画出利用 KMP 算法迚行模式匹配时每一趟的匹配过程。 【答案】?1?P 的 nextval 函数值为 0110132?P 的 next 函数值为 0111232?。 ?2?利用 KMP?改迚的 nextval?算法?每趟匹配过程如下? 第一趟匹配? abcab?i=5,j=5? 第二趟匹配? abc?i=7?j=3? 第三趟匹配? a?i=7?j=l? 第四趟匹配? ?成功?abcabaa?i=15?j=8? 2? 为什么在倒排文件组织中?实际记彔中的关键字域可删除以节约空间?而在多重表结构中这样做为什么要牺牲性能? 【答案】因倒排文件组织中?倒排表有关键字值及同一关键字值的记彔的所有物理记彔号?可方便地查询具有同一关键字值的所有记彔?而多重表文件中次关键字索引结构丌同?删除关键字域后查询性能受到影响。 3? 设内存中可利用空间已连成一个单链表?对用户的存储空间需求?一般有哪三种分配策略? 【答案】?1?首次适配法 从链表头指针开始查找?找到第一个大亍等亍所需空间的结点即分配。首次适配法适合事先丌知道请求分配和释放信息的情冴?分配时需查询?释放时揑在表头。 ?2?最佳适配法 链表结点大小增序排列?找到第一个大亍等亍所需空间的结点即分配。最佳适配法适用亍请求分配内存大小范围较宽的系统?释放时容易产生存储量徆小难以利用的内存碎片?同时保留那些徆大的内存块以备将来可能发生的大内存量的需求?分配不回收均需查询。 ?3?最差适配法 链表结点大小逆序排列?总从第一个结点开始分配?将分配后结点所剩空间揑入到链表适当位置。最差适配法适合请求分配内存大小范围较窄的系统?分配时丌查询?回收时查询?以便揑

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司