数据结构知识点题库

科目：

全部信息系统开发与管理计算机网络原理软件开发工具计算机网络安全 Java语言程序设计(一) 数据结构工程经济数据库系统原理网络工程通信概论互联网及其应用网络操作系统

概论

(2015)

引言

(231)

数据结构所研究的内容

(99)

Wirth关于程序的定义公式

(33)

基本概念和常用术语

(1091)

数据、数据元素、数据对象、数据项、数据结构等概念的定义

(66)

数据的逻辑结构、存储结构及数据运算的含义及其相互关系

(200)

数据结构的两大类逻辑结构和四种常用的存储表示方法

(363)

算法的描述和分析

(693)

算法、算法的时间复杂度和空间复杂度等概念

(132)

一个完整算法需要满足的五个准则

(99)

算法的分析方法

(66)

对于一般算法能分析其时间复杂度

(33)

线性表

(4037)

线性表的定义和基本运算

(399)

线性表的逻辑定义和性质

(135)

线性表的顺序存储和基本运算的实现

(1157)

顺序表的定义及特点

(497)

顺序表上进行插入和删除操作的实现及时间性能分析

(165)

理解求顺序表逆置和极值及定位两种算法的实现过程

(165)

线性表的链式存储结构

(2415)

单链表、循环链表、双向链表的定义及特点

(566)

单链表上实现建表、查找、插入和删除等基本算法，并分析其时间复杂度

(462)

用尾指针表示单循环链表的意义

(133)

双向链表上的插入和删除操作

(33)

利用顺序表和链表设计算法解决应用问题

(33)

顺序表和链表的比较

(66)

栈和队列

(2876)

栈

(1587)

栈的逻辑定义、特点及运算

(265)

顺序栈和链栈上实现进栈、退栈等基本运算

(431)

栈的应用举例

(297)

字符串回文的判断问题

(33)

利用栈实现程序的递归

(231)

队列

(827)

队列的逻辑定义、特点及运算

(67)

顺序循环队列的表述；队空和队满的判定

(100)

顺序循环队列列上入队、出队等基本算法

(66)

链队列的表述

(99)

栈和队列的应用实例

(165)

表达式求值

(132)

多维数组和广义表

(2846)

多维数组和运算

(596)

多维数组的逻辑结构表达及特征

(35)

多维数组的顺序存储结构及地址计算方法

(231)

矩阵的压缩存储

(728)

特殊矩阵的类型和性质

(2)

稀疏矩阵的概念

(66)

用一维数组压缩存储特殊矩阵时，存储地址的计算

(132)

稀疏矩阵的三元组表表示方法及其常用算法

(132)

广义表基础

(1522)

广义表的定义及特征

(199)

求广义表的深度、表长、表头和表尾运算

(696)

树和二叉树

(5161)

数的基本概念和术语

(68)

树的定义和表示方法

(35)

二叉树

(1260)

二叉树的递归定义

(234)

二叉树的性质及其证明，两种特殊形式的二叉树

(529)

二叉树的顺序存储和链式存储

(167)

二叉树的运算

(2313)

二叉链表的生成

(100)

二叉树的递归遍历算法和非递归遍历算法

(629)

二叉树的应用

(264)

线索二叉树

(231)

二叉树线索化的含义、线索二叉树结点的表示方法

(66)

对给定二叉树进行线索化的思想和实现

(33)

二叉线索链表上的运算：查找某结点的后继结点和线索二叉树的遍历

(33)

树和森林

(496)

树、森林和二叉树之间的相互转换

(232)

哈夫曼树及其应用

(793)

最优二叉树的概念，哈夫曼算法的思想

(166)

哈夫曼算法的实现

(99)

编码、前缀编码、哈夫曼编码的概念

(66)

根据最优二叉树构造对应的哈夫曼编码

(132)

图

(4893)

图的定义和基本术语

(462)

图的定义和表示方法

(198)

图的常用术语及其含义

(132)

图的存储结构

(1650)

图的邻接矩阵表示法

(528)

图的邻接表表示法

(165)

图的遍历

(795)

深度优先搜索遍历中递归的应用和广度优先搜索遍历算法中队列的应用

(1)

两种遍历算法的简单应用

(67)

深度优先搜索遍历的算法思想，以邻接矩阵和邻接表分别作为图的存储结构，其深度优先搜索遍历的算法实现及其时间复杂度

(132)

广度优先搜索遍历的算法思想，以邻接矩阵和邻接表分别作为图的存储结构，其广度优先搜索遍历的算法实现及其时间复杂度

(100)

图的生成树和最小生成树

(594)

生成树的概念

(32)

最小生成树的概念及其性质

(100)

Prim算法和Kruskal算法的基本思想及其实现

(99)

最短路径

(496)

最短路径问题的描述

(100)

Dijkstra算法的基本思想及其实现过程

(132)

拓扑排序

(896)

拓扑排序的实际意义

(132)

对有向图构造其顶点的拓扑序列，判断有向图中是否有环

(235)

拓扑排序的基本思想及其算法实现

(166)

排序

(4200)

基本概念

(660)

排序的定义及其意义

(66)

排序的分类

(33)

稳定的含义

(33)

插入排序

(761)

直接插入排序算法的基本思想及其算法实现

(265)

希尔排序算法的基本思想及算法实现

(232)

交换排序

(861)

冒泡排序的基本思想及算法实现

(101)

快速排序的基本思想及算法实现，一趟快速排序的具体操作

(232)

快速排序的时间性能、空间性能及其稳定性

(99)

选择排序

(1222)

直接选择排序算法的算法实现及时间性能分析

(231)

堆排序的原理及相关概念

(265)

用筛选法构造堆

(66)

堆排序的算法实现及性能分析

(99)

归并排序

(299)

归并排序的基本思想及算法实现

(101)

分配排序

(100)

箱排序和基数排序的基本思想、算法实现和时间性能分析

(67)

内部排序方法的分析比较

(297)

选择排序算法时需要考虑的因素及如何根据实际问题选择合适的排序算法

(66)

在分别考虑时间复杂度、稳定性、空间复杂度的情况下，对各种内部排序算法进行比较

(231)

查找

(4728)

树表的查找

(1521)

B树的定义和性质，在B树上进行插入、删除和查找操作的实现

(231)

B+树的基本概念

(33)

二叉排序树的性质及定义，二叉排序树的建立、插入、查找和删除操作的实现

(663)

散列表查找

(1257)

散列表和散列函数的概念

(168)

散列函数的作用和常用的构造方法

(66)

冲突的含义，解决冲突的两种方法

(363)

散列表查找的算法及其性能分析比较

(132)

基本概念

(66)

顺序表的查找

(1884)

顺序查找、二分查找和索引顺序查找的基本思想及算法实现

(794)

二分查找算法需要的条件，二叉判定树的含义

(265)

索引顺序查找算法需要条件

(99)

考试指南

报考攻略备考指南考前必读

自学考试作弊后果 2022年自考准考证打印要求 2022年自考准考证打印时间 2022年自考准考证打印入口 2022年自考准考证补办办法 2022年自考需要准备的考试工具 2022年自考否需要核酸证明自学考试考籍管理自学考试的考试办法规定 2022年自考在哪看考试地点

备考资料免费

更多 >

1 2022年高等教育自学考试全国统考课程使用的考试大纲、教材目录

2022年高等教育自学考试全国统考课程使用的考试大纲、教材目录

2 高等教育自学考试开考专业清单（2021 年）（普通本科、专科）

高等教育自学考试开考专业清单（2021 年）（普通本科、专科）

3 高等教育自学考试新旧专业对照表（2021年）高职专科

高等教育自学考试新旧专业对照表（2021年）高职专科

4 高等教育自学考试新旧专业对照表-（本科层次）

高等教育自学考试新旧专业对照表-（本科层次）

5 高等教育自学考试专业基本规范-（高职专科）65个专业

高等教育自学考试专业基本规范-（高职专科）65个专业

6 高等教育自学考试专业基本规范（普通本科、专科）1678个专业

高等教育自学考试专业基本规范（普通本科、专科）1678个专业