知识点汇总 一、从搜索树到B+树1.1 二叉搜索树左节点都比自己小，右节点都比自己大。时间复杂度：O(logN)1.2 平衡二叉树avl树 1.3 红黑树 特有规则：每个节点不是红色就是黑色根节点是黑色每个叶子节点都是黑色的空节点红色节点的两个字节点都是黑色的任意节点到其叶节点的每条路径上都包含相同数量的黑节点 1.4 B树B树是一种多叉树，也叫
转载
2024-09-12 09:33:36
24阅读
一、数据结构什么是数据结构？简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。首先我们需要理解各种数据结构，才能在处理实际问题时选取最合适的数据结构。为什么我们需要数据结构？数据是计算机科学当中最关键的实体，而数据结构则可以将数据以某种组织形式存储，因此，数据结构的价值不言而喻。无论你以何种方式解决何种问题，你都需
转载
2023-08-03 23:37:25
0阅读
一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）上述三种说法都不对（2）
转载
2023-09-11 15:55:01
15阅读
计算机考试充分利用电子考试的优势，结合各地考试管理的特点，既保证了考试的公正实施，又最大限度地方便应试人员参加考试。下面是小编整理的关于计算机二级Java语言程序设计试题，欢迎大家参考!一、选择题1、结构化程序设计主要强调的是______。A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测
转载
2023-09-05 20:59:16
55阅读
任务概述1、定义一个方法 listTest(ArrayList list, String name)，要求返回 name 在 list 里面第一次出现的索引，如果 name 没出现过返回-1。2、已知数组存放一批 QQ 号码,长度 5-11 位， String[] strs = {“10001”,“10086”,“12347806666”,“45612378901”,“10001”,“123478
转载
2023-09-23 21:03:33
61阅读
java期中考试题 2012—2013 学年第2 学期Java 程序设计期中考试题 注意：注意：考试结束时，将该试题页保存为“学号+姓名”并 单击文件，选“发送” 。 一、 单项选择题(共10 小题，每题2 分，共20 分) 1、java源程序经编译后形成的文件的扩展名是( C ) A、.java B、. C、.class D、.javac 2、下列java标识符中不正确的是( B ) A、示例1
转载
2023-09-13 22:15:18
39阅读
一、小结（1）认为最重要的内容小结：1.链表和顺序表的操作的代码实现。（初始化、创建、取值、查找、删除、插入）2.线性表的应用：线性表的合并；有序表的合并3.一元多项式的和的代码实现。（2）其他杂七杂八的收获：1.更深理解了->的含义：->是指针的指向运算符，通常与结构体一起使用。【从小组成员上获得的收获】2.通过作业和视频学习了单链表的逆转的实现3.尾指针不为空，尾指针->ne
转载
2023-07-14 14:05:55
36阅读
文章目录一、绪论◆ 数据结构讨论的内容◆ 基本概念与术语◆ 逻辑结构◆ 存储结构◆ 算法和算法分析◆ 泛型方法二、线性表◆ 顺序表◆ 顺序表的基本操作◆ 单链表◆ 单链表的基本操作◆ 对比顺序表和链表◆ 双向链表三、栈与队列◆ 栈◆ 顺序栈的基本操作◆ 链栈的基本操作◆ 用栈实现求表达式的值◆ 队列◆ 顺序队列及其实现◆ 链式队列及基本操作◆ 素数环问题四、串与数组◆ 顺序串的基本操作描述◆ B
转载
2023-06-20 09:43:48
77阅读
20162317袁逸灏 实验五 数据结构综合应用实验内容实验五-1-编译、运行、测试git clone 小组项目编译项目，提交编译成功截图（全屏，要有学号信息）提交运行过程中的截图（全屏，要有学号信息）实验五-2-代码修改在小组项目中，找一个合适的地方添加一个按钮，点击显示自己的学号提交运行截图（全屏，要有学号信息）实验要求分析系统架构编译、运行、测试系统修改系统分析数据结构、排序、查找算法的应
转载
2023-10-29 19:05:52
85阅读
1. 二叉树复原（10分）题目内容： 给定一种序列化二叉树的方式：从根节点起始按层次遍历二叉树所有“可能”存在节点的位置：若该位置存在节点，则输出节点值，并在下一层相应增加两个可用位置；否则输出None，且不增加下一层的可用位置。 例如"[5, 4, 7, 3, None, 2, None, -1, None, 9]"是下图所示的二叉树序列化的结果： 其中红色箭头对所有的None进行了标记。 现给
转载
2023-12-14 20:46:17
122阅读
1、n个顶点的图的最小生成树必定( D )，是不正确的描述。A)不唯一 B)权的总和唯一C)不含回路 D)有n条边2、在数据结构中，从逻辑上可以把数据结构分为( C )。A)动态结构和静态结构 B)紧凑结构和非紧凑结构C)线性结构和非线性结构 D)内部结构和外部结构3、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为( B )。A)front=front->
转载
2023-09-08 23:39:05
46阅读
2009下半年全国计算机二级Java考试真题一、选择题(每小题2分，共70分)(1)下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈(2)下列数据结构中，能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树(3)对于循环队列，下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指
转载
2024-01-04 06:48:22
29阅读
写在前面： 本博客基于学校提供的教材书《数据结构——Java语言描述（第2版）》编写。原意是用于学校期末考的复习整理，也希望能对大家有所帮助！ 此次整理是针对学校给出的考点，而不是针对数据结构整个课程的知识点整理。 博客中的页码为教材相关内容的对应页码。图片为原书的照片，代码基本为书上的原版代码，仅供参考。一、填空题度数与边数的关系无向图和有向图判空判满连通图的点与边的关系等等二、程序填空2.1
转载
2023-12-31 08:14:34
193阅读
一：数据结构的基本概念 数据结构 研究数据的特性及数据之间存在的关系 算法+数据结构=程序。其中数据结构是指数据逻辑结构和物理结构，算法是对数据运算的描述。 用计算机解决一个具体问题时，首先从具体问题中抽象出一个适当的数学模型，然后设计一个能解此数学模型的算法，最后编出程序，进行测试，并调整程序直至 ...
链表是一种常见的基础数据结构，它是一种线性表，但在内存中它并不是顺序存储的，它是以链式进行存储的，每一个节点里存放的是下一个节点的“指针”。在Java中的数据分为引用数据类型和基础数据类型，在Java中不存在指针的概念，但是对于链表而言的指针，指的就是引用数据类型的地址。 链表和数组都是线性的数据结构，对于数组而言其长度是固定的，由于在内存中其是连续的，因此更适合做查找与遍历，而
转载
2023-05-18 23:00:50
86阅读
一、数据结构1、基本概念（1）数据——描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合 。（2）数据元素——组成数据的、有一定意义的基本单位，在计算机中通常被当作整体处理。（3）数据项——一个数据元素可以由若干个数据项组成。比如，人可以有鼻子、眼睛、耳朵等数据项，也可以有姓名、年龄、性别等数据项。（4）数据结构——相互之间存在一种或多种特定关系的数据元素的集
转载
2023-07-07 21:47:33
115阅读
今天我们来学一下数据结构方面的知识，对扎实 Java 的基本功非常有用，学会了就会有一种自带大佬的感觉，嘿嘿。数据结构，也就是 Data Structure，是一种存储数据的结构体，数据与数据之间存在着一定的关系，这样的关系有数据的逻辑关系、数据的存储关系和数据的运算关系。在 Java 中，数据结构一般可以分为两大类：线性数据结构和非线性数据结构。哈哈，这个非字很有灵魂吧
转载
2023-07-12 12:00:06
193阅读
1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机内存的可用部分。而数据结构的堆是一种特殊的二叉树。3.堆是具有如下特点的二叉树： 3.1.它
转载
2023-06-04 19:41:42
274阅读
1.带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是head->next==head 2.不需要判断栈是否为空的是 进栈 3.对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1； 4.m个叶结点的哈夫曼树中，其结点总数为2m-1 5...
转载
2013-10-14 17:04:00
61阅读
2评论
1.带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是head->next==head 2.不需要判断栈是否为空的是 进栈 3.对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1； 4.m个叶结点的...
转载
2013-10-14 17:05:00
55阅读
2评论
