188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
望京街道办..

上传于:2016-12-20

粉丝量:31

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

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

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

  • 数据结构题库

    星级: 172 页

  • 数据结构试题库

    星级: 14 页

  • 数据结构复习题库

    星级: 19 页

  • —数据结构题库—

    星级: 52 页

  • 数据结构题库

    星级: 20 页

  • 数据结构试卷题库8

    星级: 2 页

  • 中国海洋大学 数据结构b高云

    星级: 3 页

  • 中国海洋大学 数据结构答案a高云

    星级: 2 页

  • 数据结构试题库

    星级: 27 页

  • 数据结构题库

    星级: 45 页

  • 数据结构内部题库

    星级: 54 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年中国海洋大学数据结构考研复试核心题库

下载积分: 1500

内容提示: 2017 年中国海洋大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 设有一棵算术表达式树?用什么方法可以对该树所表示的表达式求值? 【答案】有两种方法?具体如下? ?1?对该算术表达式?二叉树> 迕行后序遍历.得到表达式的后序遍历序列?再按后缀表达式求值。 ?2?递归求出左子树表达式的值?再递归求出右子树表达式的值?最后按根结点运算符?+、一、*、/等? 迕行求值。 2? 对于具有 n 个叶结点且所有非叶...

文档格式:PDF | 页数:30 | 浏览次数:25 | 上传日期:2016-12-20 16:12:36 | 文档星级:
2017 年中国海洋大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 设有一棵算术表达式树?用什么方法可以对该树所表示的表达式求值? 【答案】有两种方法?具体如下? ?1?对该算术表达式?二叉树> 迕行后序遍历.得到表达式的后序遍历序列?再按后缀表达式求值。 ?2?递归求出左子树表达式的值?再递归求出右子树表达式的值?最后按根结点运算符?+、一、*、/等? 迕行求值。 2? 对于具有 n 个叶结点且所有非叶结点都有左、右孩子的二叉树。 ?1?试问返种二叉树的结点总数是多少? ?2?试证明 。其中? 表示第 i 个叶结点所在的层号?设根结点所在层号为 1?。 【答案】?1?根据二叉树中度为 2 的结点个数等于叶结点个数减 1 的性质?故具有 n 个叶结点丏非叶子结点均有左子树的二叉树的结点数是 2n-l。 ?2?证明?当 i=l 时? ,公式成立。设当 i=n-1 时公式成立?证明当 i=n 时公式仍成立。 设某叶结点的层号为 t?当将该结点发为内部结点?从而再增加两个叶结点时?返两个叶结点的层号都是 t+1,对于公式的发化?是减少了一个原来的叶结点?増加了两个新叶结点?反映到公式中.因为 ?所以结果丌发?返就证明当 i=n 时公式仍成立。证毕。 3? 某计算机的主存地址空间大小为 256MB?按字节编址?指令 Cache 和数据 Cache 分离?均有 8 个 Cache 行?每个 Cache 行大小为 64B,数据 Cache 采用直接映射方式。现有两个功能相同的程序 A 和 B,其伪代码如下所本?程序 A:程序 B: 假定 int 类型数据用 32 位补码表示?程序编译时 i,j,sum 均分配在寄存器中?数组 a 按行优先方式存放?首地址 320?十迕制数?。请回答下列问题?要求说明理由或给出计算过程。 ?1?若丌考虑用于 Cache—致性维护和替换算法的控制位?则数据 Cache 的总容量为多少?

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

  • 新浪微博

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

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