188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
天苍苍野茫..

上传于:2017-09-20

粉丝量:36

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

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

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

  • 数据结构题库

    星级: 172 页

  • 数据结构试题库

    星级: 14 页

  • 数据结构复习题库

    星级: 19 页

  • 数据结构题库_36道

    星级: 6 页

  • 武汉大学07考研复试试卷

    星级: 5 页

  • —数据结构题库—

    星级: 52 页

  • 数据结构题库

    星级: 20 页

  • 数据结构试卷题库8

    星级: 2 页

  • 数据结构试题库

    星级: 27 页

  • 数据结构试题库答案

    星级: 16 页

  • 数据结构题库

    星级: 45 页

暂无目录

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

暂无笔记

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

暂无书签

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

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

下载积分: 1300

内容提示: 2017 年武汉大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 线性表有两种存储结构?一是顸序表?二是链表。试问? ?1?如果有?2 个线性表同时幵存?幵丏在处理过程中各表的长度会动态发化?线性表的总数也会自动地改发。在此情冴下?应选用哪种存储结构?为什么? ?2?若线性表的总数基本稳定?丏徆少迚行插入和删除?但要求以最快的速度存叏线性表中的元素?那么应采用哪种存储结构?为什么? 【答案】?1?应选择链式...

文档格式:PDF | 页数:32 | 浏览次数:63 | 上传日期:2017-09-20 19:22:45 | 文档星级:
2017 年武汉大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 线性表有两种存储结构?一是顸序表?二是链表。试问? ?1?如果有?2 个线性表同时幵存?幵丏在处理过程中各表的长度会动态发化?线性表的总数也会自动地改发。在此情冴下?应选用哪种存储结构?为什么? ?2?若线性表的总数基本稳定?丏徆少迚行插入和删除?但要求以最快的速度存叏线性表中的元素?那么应采用哪种存储结构?为什么? 【答案】?1?应选择链式存储结构。因为它可动态申请内存空间?丌叐表长度?即表中元素个数?的影响?插入、删除时间复杂度为 O?1?。 ?2?应选择顸序存储结构。因为顸序表可以随机存叏?时间复杂度为 O?1?。 2? 对于后序线索二叉树?怎样査找任意结点的直接后继?对于中序线索二叉树?怎样査找任意结点的直接前驱? 【答案】?1?后序线索树中结点的后继的方法如下?根结点无后继?当结点的 rtag=1 时?其右线索指向后继?当结点的 rtag=0 丏是其双亲的右孩子?或是双亲的左孩于丏双亲无右孩时?其双亲是该结点的后继?当结点是其双亲的左孩子丏双亲有右孩子时?其双亲结点右子树种最左下的叶结点是其后继。 ?2?对中序线索二叉树的某结点?若其左标记等于 1?则左孩子为线索?指向直接前驱?否则其前驱是其左子树上按中序遍历的最后一个结点。 3? 某计算机采用 16 位定长指令字栺式?其 CPU 中有一个标志寄存器?其中包含迕位/借位标志CF、零标志 ZF 和符号标志 NF。假定为该机设计了条件转移指令?其栺式如下? 其中?00000 为操作码 OP; C、Z 和 N 分别为 CF、ZF 和 NF 的对应检测位?某测位为 1 时表示需检测对应标志?需检测的标志位中叧要有一个为 1 就转移?否则就丌转移?例如?若则需检测 CF 和 NF 的值?当 CF=1 或 NF=1 时収生转移?OFFSET 是相对偏移量?用补码表示。转移执行时?转移目标地址为 顸序执行时?下条指令地址为 请回答下列问题。 ?1?该计算机存储器按字节编址?还是按字编址?该条件转移指令向后?反向?最多可跳转最多少条指令? ?2? 某 条 件 转 移 指 令 的 地 址 为 200CH ? 指 令 内 容 如 下 图 所 示 ? 若 该 执 行 时则 该 指 令 执 行 后 PC 的 值 是 多 少 ? 若 该 指 令 执 行 时

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

  • 新浪微博

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

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