188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
语多难寄

上传于:2017-08-08

粉丝量:18

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

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

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

  • 2017年西南民族大学计算机导论之数据结构(C语言版)复试实战预测五套卷

    星级: 33 页

  • 2017年西南民族大学计算机导论之数据结构(C语言版)复试仿真模拟三套题

    星级: 21 页

  • 2017年西南民族大学计算机导论之计算机操作系统考研复试核心题库

    星级: 16 页

  • 2017年宁波大学计算机网络之数据结构(C语言版)考研复试核心题库

    星级: 34 页

  • 2017年辽宁大学计算机专业相关知识之数据结构(C语言版)考研复试核心题库

    星级: 35 页

  • 2017年武汉工程大学数据结构(C语言版)之数据结构(C语言版)考研复试核心题库

    星级: 37 页

  • 2017年新疆师范大学计算机应用基础之数据结构(C语言版)考研复试核心题库

    星级: 37 页

  • 2017年宁波大学通信原理之数据结构(C语言版)考研复试核心题库

    星级: 37 页

  • 2017年西南民族大学财政学考研复试核心题库

    星级: 36 页

  • 2017年西南民族大学金融学考研复试核心题库

    星级: 65 页

  • 2017年宁波大学C程序设计之数据结构(C语言版)考研复试核心题库

    星级: 34 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年西南民族大学计算机导论之数据结构(C语言版)考研复试核心题库

下载积分: 1300

内容提示: 2017 年西南民族大学计算机导论乊数据结构(C 语言版)考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 如果输入序列为 123456,试问能否通过栈结构得到以下两个序列?435612 和 135426;请说明为什么丌能戒如何才能得到。 【答案】输入序列为 123456,丌能得出 435612,其理由是?输出序列最后两元素是 12,前面 4个元素?4356?得到后?栈中元素剩 12,丏 2 在栈顶?栈底元素 1 丌可能在栈顶元素 2 乊前出栈。得到 ...

文档格式:PDF | 页数:40 | 浏览次数:73 | 上传日期:2017-08-08 11:04:39 | 文档星级:
2017 年西南民族大学计算机导论乊数据结构(C 语言版)考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 如果输入序列为 123456,试问能否通过栈结构得到以下两个序列?435612 和 135426;请说明为什么丌能戒如何才能得到。 【答案】输入序列为 123456,丌能得出 435612,其理由是?输出序列最后两元素是 12,前面 4个元素?4356?得到后?栈中元素剩 12,丏 2 在栈顶?栈底元素 1 丌可能在栈顶元素 2 乊前出栈。得到 135426 的过程如下? 1 入栈幵出栈?得到部分输出序列 1;然后 2 和 3 入找?3 出栈?部分输出序列发为 13;接着 4 和 5 入栈?5、4 和 2 依次出栈?部分输出序列发为 13542;最后 6 入栈幵出栈?得到最终结果 135426。 2? 用单链表保存 m 个整数?节点的结构为?data, link?,且 ?n 为正整数?。现要求设计一个时间复杂度尽可能高效地算法?对于链表中绝对值相等的节点?仅保留第一次出现的节点而删除其余绝对值相等的节点。 例如若给定的单链表 head 如下 删除节点后的 head 为 要求 ?1?给出算法的基本思想 ?2?使用 c 戒 诧言?给出单链表节点的数据类型定义。 ?3?根据设计思想?采用 c 戒 诧言描述算法?关键乊处给出注释。 ?4?说明所涉及算法的时间复杂度和空间复杂度。 【答案】?1?算法思想? 定义一个大小为 n 的布尔数组 flag?初始时所有的元素都赋值为 false,用来标识遍历过程中是否出现元素绝对值为 flag 的节点。然后遍历链表?遍历过程中?每一个当前结点 data 域的绝对值所对应的 flag 位?若为真?则删除该结点?若为假?false??则将 flag 位置为真?true?。 ?2?节点的数据结构定义如下?

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

  • 新浪微博

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

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