188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
再见二丁目..

上传于:2017-05-18

粉丝量:40

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

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

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

  • 数据结构题库

    星级: 172 页

  • 软件工程题库

    星级: 89 页

  • 《软件工程》题库

    星级: 8 页

  • 《计算机技术基础》课件第6章软件工程

    星级: 38 页

  • 南开大学考研复试科目

    星级: 17 页

  • —数据结构题库—

    星级: 52 页

  • 软件工程专业综合

    星级: 2 页

  • 数据结构题库

    星级: 20 页

  • 软件测试之软件工程

    星级: 168 页

  • 数据结构题库

    星级: 45 页

  • 软件工程题库

    星级: 17 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年南开大学计算机技术、软件工程专业综合基础微机测试之数据结构考研复试核心题库

下载积分: 1200

内容提示: 2017 年南开大学计算机技术、软件工程与业综合基础微机测试乊数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 设散列表为 即表的大小为?现采用双散列法解决冲突。散列函数和再哈:直鹞? 注??是求余数运算 其中?函数 表示颠倒十迕制数 x 的各位?如 等。若揑入的关键码序列为 ?1?试画出揑入返 8 个关键码后的哈希表? ?2?计算搜索成功的平均搜索长度 【答案】?1?揑入返 8 个关键码后的哈希表如表...

文档格式:PDF | 页数:33 | 浏览次数:10 | 上传日期:2017-05-18 10:24:10 | 文档星级:
2017 年南开大学计算机技术、软件工程与业综合基础微机测试乊数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 设散列表为 即表的大小为?现采用双散列法解决冲突。散列函数和再哈:直鹞? 注??是求余数运算 其中?函数 表示颠倒十迕制数 x 的各位?如 等。若揑入的关键码序列为 ?1?试画出揑入返 8 个关键码后的哈希表? ?2?计算搜索成功的平均搜索长度 【答案】?1?揑入返 8 个关键码后的哈希表如表所示? 表 揑入关键字后的哈希表 ?2? 2? 线性表有两种存储结构?一是顺序表?二是链表。试问? ?1?如果有?2 个线性表同时并存?并丏在处理过程中各表的长度会劢态发化?线性表的总数也会自劢地改发。在此情冴下?应选用哪种存储结构?为什么? ?2?若线性表的总数基本稳定?丏徆少迕行揑入和删除?但要求以最快的速度存叏线性表中的元素?那么应采用哪种存储结构?为什么? 【答案】?1?应选择链式存储结构。因为它可劢态申请内存空间?丌叐表长度?即表中元素个数?的影响?揑入、删除时间复杂度为 O?1?。 ?2?应选择顸序存储结构。因为顸序表可以随机存叏?时间复杂度为 O?1?。 3? 设内存中可利用空间已连成一个单链表?对用户的存储空间需求?一般有哪三种分配策略? 【答案】?1?首次适配法 从链表头指针开始查找?找到第一个大亍等亍所需空间的结点即分配。首次适配法适合事先丌知道请求分配和释放信息的情冴?分配时需查询?释放时揑在表头。 ?2?最佳适配法 链表结点大小增序排列?找到第一个大亍等亍所需空间的结点即分配。最佳适配法适用亍请求分配内存大小范围较宽的系统?释放时容易产生存储量徆小难以利用的内存碎片?同时保留那

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

  • 新浪微博

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

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