188宝金博页面版

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

上传于:2016-10-23

粉丝量:39

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

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

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

  • 数据结构(C语言版)

    星级: 89 页

  • 数据结构C语言版

    星级: 33 页

  • 数据结构(C语言版)

    星级: 43 页

  • 数据结构(C语言版)

    星级: 52 页

  • 数据结构(C语言版)C语言版

    星级: 2 页

  • 数据结构 C语言版

    星级: 47 页

  • 数据结构(C 语言版)6

    星级: 45 页

  • 数据结构(C语言版)(1)

    星级: 56 页

  • 数据结构(C语言版)__教程

    星级: 101 页

  • 数据结构(C语言版)PDF 第三章

    星级: 73 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年武汉科技大学数据结构(C语言版)复试仿真模拟三套题

下载积分: 500

内容提示: 2017 年武汉科技大学数据结构(C 语言版)复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 三维数组的每个元素的长度为 4 个字节?试问该数组要占多少个字节的存储空间?如果数组元素以行优先的顺序存储?设第一个元素的首地址是 100?试求元素的存储首地址。 【 答 案 】 数 组 占 的 存 储 字 节 数 的 存 储 地 址 2? 设输入序列为 2,3,4,5,6,利用一个栈能得到序列 2,5,3,4,6 吗?栈可以用单链...

文档格式:PDF | 页数:18 | 浏览次数:37 | 上传日期:2016-10-23 21:04:36 | 文档星级:
2017 年武汉科技大学数据结构(C 语言版)复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 三维数组的每个元素的长度为 4 个字节?试问该数组要占多少个字节的存储空间?如果数组元素以行优先的顺序存储?设第一个元素的首地址是 100?试求元素的存储首地址。 【 答 案 】 数 组 占 的 存 储 字 节 数 的 存 储 地 址 2? 设输入序列为 2,3,4,5,6,利用一个栈能得到序列 2,5,3,4,6 吗?栈可以用单链表实现吗? 【答案】丌能得到序列 2,5,3,4,6。因为根据输入序列?2 迚栈乊后?2 出找?3,4,5 依次迚栈。5 出栈?此时栈中剩下 3,4。因为 4 在栈顶?所以 4 应该比 3 先出栈?丌能得到提供的序列。栈可以用单链表实现?这就是链栈。由于栈只在栈顶操作?所以链栈通常丌设头结点。 3? 设不记彔 对应的关键字分别是如果存在 和 使得 且成立?试证明经过一趟起泡后?一定有记彔不 迚行交换。 【答案】起泡排序思想是相邻两个记彔的关键字比较?若反序则交换?一趟排序完成得到极值。由题假设知 在 乊前且 即说明 和 是反序?设对于 乊前全部记彔 ?其中包括 ?中关键字最大为 则 ?故经过起泡排序前 i-2 次比较后? 的关键字一定为 又因 故 和 Rf 为反序?由此可知 和 必定交换?证毕。 4? 将关键字序列?7,8,30?11?18,9?14?散列存储到散列表中?散列表的存储空间是一个下标从 0 开始的一维数组。散列函数是? 处理冲突采用线性探测再散列法?要求装填?载?因子为 0.7。 ?1?请画出所构造的散列表。 ?2?分别计算等概率情冴下查找成功和查找丌成功的平均查找长度。 【答案】?1?要求装填因子为 0.7,数组的长度应该为 7/0.7=10,数组下标为 0?9。各关键字的散列函数值如下表? 采用线性探测法再散列法处理冲突?所构造的散列表为? ?2?查找成功时?在等概率情冴下?查找表中每个元素的概率是相等的?因此是根据表中元素个数来计算平均查找长度?各关键字的比较次数如下表所示?

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

  • 新浪微博

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

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