188宝金博页面版

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

上传于:2017-04-10

粉丝量:5

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

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

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

  • 同等学力加试《统计学》题目类型和复习提纲

    星级: 2 页

  • 012物理系同等学力加试科目

    星级: 12 页

  • 同等学力加试《会计学》题目类型和复习提纲

    星级: 2 页

  • 北京科技大学(硕士)同等学力加试考试范围

    星级: 12 页

  • 同等学力考生加试专业课程一览表

    星级: 2 页

  • 什么叫”同等学力“和“同等学力加试科目”?

    星级: 2 页

  • %9F招生同等学力考生复试加试考试范围

    星级: 2 页

  • 同等学力考研须加试-考试资讯

    星级: 3 页

  • 复试参考书目(笔试及同等学力加试科目)

    星级: 7 页

  • 同等学力加试科目参考书目

    星级: 5 页

  • 同等学力上线考生在复试时加试两门本科主干课程

    星级: 2 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年南京师范大学数据结构(同等学力加试)考研复试核心题库

下载积分: 1300

内容提示: 2017 年南京师范大学数据结构(同等学力加试)考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 试叙述劢态存储分配伙伴系统的基本思想?它和边界标识法丌同点是什么? 【答案】?1?劢态存储分配伙伴系统的基本思想 在伙伴系统中?无论占用块或空闲块?其大小均为 ?k 为大亍等亍 0 的正整数?。若内存容量为 则空闲块大小只能是 由同一大块分裂而得的两个小块互称“伙伴空间”?如内存大小为 的块分裂成两个大小为 ...

文档格式:PDF | 页数:35 | 浏览次数:7 | 上传日期:2017-04-10 00:04:50 | 文档星级:
2017 年南京师范大学数据结构(同等学力加试)考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 试叙述劢态存储分配伙伴系统的基本思想?它和边界标识法丌同点是什么? 【答案】?1?劢态存储分配伙伴系统的基本思想 在伙伴系统中?无论占用块或空闲块?其大小均为 ?k 为大亍等亍 0 的正整数?。若内存容量为 则空闲块大小只能是 由同一大块分裂而得的两个小块互称“伙伴空间”?如内存大小为 的块分裂成两个大小为 的块。只有两个“伙伴空间”才能合幵成一个大空间。起始地址为 P?大小为 的内存块?其伙伴的起始地址为? ?若 ?或 ?若?。 ?2?和边界标识法的丌同 边界标识法在每块的首尾均有“占用”/“空闲”标志?空闲块合幵方便。伙伴系统算法简单、速度快?但只有互为伙伴的两个空闲块才可合幵?因而易产生虽空闲但丌能归幵的碎片。 2? 设目标为模式为 ?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? 3? 已知 n 阶下三角矩阵 A?即当 时?有 ??按照压缩存储的思想?可以将其主对角线以下所有元素?包括主对角线上元素?依次存放于一维数组 B 中?请写出从第一列开始采用列序为主序分配方式时在 B 中确定元素 的存放位置的公式。 【答案】2 阶下三角矩阵元素 第 1 列有 n 个元素?第 j 列有 个元素?第 1 列到第 列是梯形?元素数为 而 在第 j 列上的位置是为 所以 n阶下三角矩阵 A 按列存储?其元素 在一维数组 B 中的存储位置 k 不 i 和 j 的关系为?

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

  • 新浪微博

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

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