美文网首页计算机专业课877复习笔记
计算机专业课877――数据结构

计算机专业课877――数据结构

作者: MTR木头人 | 来源:发表于2019-12-03 21:51 被阅读0次

树相关

1.引入平衡二叉树的目的

避免形成向单枝二叉排序树的形式,提高查找效率。

图相关

1.拓扑排序描述

计算机专业课877――数据结构

2.最小生成树Kruskal算法描述

计算机专业课877――数据结构

查找

1.分块查找

将查找表分成若干子块,块内元素可以无序,块之间有序。

建立一个索引表,索引表中每个元素含有各块的最大关键字和第一个元素的地址,并按关键字有序排列。

查找过程:第一步在索引表中确定记录所在的块,第二步在块内顺序查找。

相关文章

  • 计算机专业课877――数据结构

    树相关 1.引入平衡二叉树的目的 避免形成向单枝二叉排序树的形式,提高查找效率。 图相关 1.拓扑排序描述 2.最...

  • 计算机专业课877――操作系统

    OS相关概念 1.操作系统(OS): 操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机...

  • 重拾数据结构

    最近由于某些原因在复习专业课,包括数据结构、计算机组成原理、操作系统、计算机网络等,然后我发现我大一时学的数据结构...

  • 计算机专业课877——计算机组成原理

    计算机组成原理 IEEE754浮点数标准:IEEE754标准规定 各种周期整理:指令周期:是指从取指令、分析指令到...

  • 转行做Web前端开发,需要熟悉计算机专业课吗?

    Web前端需要熟悉大学里[高大上]计算机专业课吗?这里说的『高大上』的专业课,主要指算法、数据结构、操作系统、编译...

  • 计算机本科课程

    大学计算机专业课程:电子技术、离散数学、程序设计、数据结构、操作系统、计算机组成原理、微机系统、计算机系统结构、编...

  • 2019-01-29专业课—842计算机专业基础

    专业课——计算机专业基础 东大计算机考C语言和数据结构两门课,这是有鉴于地域、生源、学生必要素质等等,不必详谈。本...

  • R语言——数据结构

    如果我没有记错的话,数据结构应该是计算机专业本科的一门专业课,but,我不是计算机专业的学生,我还是一点儿点儿的学...

  • 统考408 | 时间与空间复杂度分析真题 (2009 - 201

    前言 时间与空间复杂度分析是数据结构与算法的基础,这篇文章整理了 2009 年 - 2018 年计算机考研专业课 ...

  • 软件开发的四个过程

    2011年秋天,是大四的时候,我开始“正式”学习软件开发。之前专业和计算机相关,因为数据结构等专业课,略微接触过代...

网友评论

    本文标题:计算机专业课877――数据结构

    本文链接:https://www.haomeiwen.com/subject/uqihgctx.html