云南计算机专升本数据结构_云南省专升本计算机《数据结构》考试大纲

一、绪论

考试要点:

数据结构的基本概念

数据的逻辑结构、存储结构

算法的特性和要求

算法的时间复杂度分析

二、线性表

考试要点:

线性结构的特点

线性表的逻辑结构

线性表的顺序存储结构及其操作

线性表的链式存储结构及其操作

线性循环链表和双向链表的定义、实现以及操作

三、栈与队列

考试要点:

栈的基本概念、表示和实现

栈与递归的应用

队列的基本概念、表示和实现

循环队列的定义、实现和操作

四、树和二叉树

考试要点:

树的定义和基本术语

二叉树的定义、性质和存储结构

二叉树的三种遍历DLR，LDR，LRD

线索二叉树

树的存储结构

森林与二叉树的转换

赫夫曼(Huffman)树的概念、构造及赫夫曼编码

五、图

考试要点:

图的定义和术语

图的存储结构

图的遍历(深度优先和广度优先搜索)

图的连通性

构造最小生成树的两种算法(普里姆算法和克鲁斯卡尔算法)

拓扑排序的概念

最短路径及其应用

六、查找

考试要点:

查找的基本概念

平均查找长度(AsL)的计算

顺序查找、折半查找、索引顺序查找的思想和算法

二叉排序树和平衡二叉树的概念

哈希表的基本概念

构造哈希表的方法

哈希表的冲突和处理哈希表冲突的方法

七、内部排序

考试要点:

以下几种排序方法的思想和算法：插入排序，希尔排序，快速排序，选择排序；各种内部排序方法的比较

云南计算机专升本数据结构_云南省专升本计算机《数据结构》考试大纲相关推荐

云南计算机专升本数据结构_云南省统招专升本考些什么科目（三）
接着昨天的分享-- 计算机:高等数学.公共英语.数据结构电气:高等数学.公共英语.电路农学:公共化学(无机及分析化学).公共英语.植物学动物:公共化学(无机及分析化学).公共英语.动物学医学: ...
金山打字专业文章计算机,文字录入(排版完成)_计算机软件及应用_IT计算机_专业资料...
文字录入(排版完成)_计算机软件及应用_IT计算机_专业资料 (8页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分目录第一部分:熟练使用键盘 ...
wincc怎样创建计算机用户,wincc73授权教程_计算机软件及应用_IT计算机_专业资料...
wincc73授权教程_计算机软件及应用_IT计算机_专业资料 (5页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分安装完wince 7.3 ...
我们注意到您的计算机目前处于离线状态_如何将您的计算机添加到Pekka网络
以下说明将向您展示如何安装Pekka应用程序.这将允许您的计算机添加到Pekka网络,并使您可以安全地出租您的计算机. 要求 Pekka目前支持在Windows 7和Windows 10上运行.或者U ...
大学计算机基础python学多久_基于Python 的“大学计算机基础”课程教学设计
基于Python 的"大学计算机基础"课程教学设计日期:2018-04-11 04:32 摘要培养非计算机专业大学生的计算思维能力,在"大学计算机基础"课程 ...
湖南省计算机对口高考纲,湖南省2017年对口高考计算机应用类专业考试大纲
湖南省对口高考,考试大纲程序编码规范. 2.核心知识 (1)计算机网络常见的网络拓扑结构: OSI参考模型: TCP/IP协议及其分层模型的工作原理: 局域网体系结构的基本知识: WWW.HTTP ...
浙江计算机学考的时候考是哪些,浙江高校招生职业技能考试大纲--计算机类
2021年高职单招升学一对一咨询高职单招刘老师:dxs18583993958(微信) 浙江省高校招生职业技能考试大纲--计算机类理论知识一.考试大纲说明 (一)考试形式理论知识考试采用闭卷笔试形式 ...
云南计算机专升本数据结构_云南省普高专升本专业课《数据结构》考试大纲
一.考试内容概述 (一)基本理论知识 1．数据结构的基本概念和基本术语,算法的描述,算法的时间复杂度和空间复杂度分析. 2．线性表的定义,在线性表上常进行的基本操作,这些操作在顺序和链式存储结构下的实 ...
python有必要看数据结构_盘点 Python 10 大常用数据结构（上篇）
我的施工计划,已完成专题: Python 常用数据结构学习目的这个专题,尽量使用最精简的文字,借助典型案例盘点Python常用的数据结构. 如果你还处于Python入门阶段,通常只需掌握list. ...

云南计算机专升本数据结构_云南省专升本计算机《数据结构》考试大纲

云南计算机专升本数据结构_云南省专升本计算机《数据结构》考试大纲相关推荐

最新文章

热门文章