目录 求叶子结点的个数 二叉树的存储 二叉树的遍历1、广度优先遍历（层次遍历）vs 深度优先遍历2、先序 vs 中序 vs 后序遍历（属于深度优先遍历） 2.1 由中序+先序/后序推出二叉树 2.2 由二叉树推出先序/中序/后序遍历的顺序3、二叉树的递归遍历 vs 非递归遍历 ？ 将树转换为二叉树 特殊的二叉树类型：哈夫
转载
2024-08-27 15:48:41
49阅读
选择 2*10填空 1*20主要形式为概念题和计算题算法应用题 二叉树序遍历、哈夫曼树、最短路、最小生成树、拓扑序、关键路径画图解决问题+概述算法思路+复杂度分析程序填空题二叉树序遍历、拓扑排序、堆排序暂未包含：程序阅读&程序设计1、绪论数据，对客观事物的符号表示，图像声音等。数据元素是数据的基本单位，如学生记录。数据项是不可分割的最小单位，如姓名学号。数据对象是具有相同性质的数据元素的集
原创
2023-02-08 20:28:29
83阅读
目录一.题目二.解决三.测试一.题目实验题目：循环队列的分解实验内容及要求：从控制台屏幕循环提供如下菜单:元素入队元素出队显示当前队列元素分解队列退出程序元素入队：输入一个整数，元素入队，队满应提示无法入队；元素出队：显示出队元素，队空应提示出队失败；显示当前队列元素：显示当前队列中所有元素；分解队列：输入一个正整数n(n=2,3,4)，利用原队列元素，将队列分解为n个子队列，第i个子队列含有模n
转载
2024-07-17 10:46:18
50阅读
目录试题1：快速排序试题2：希尔排序试题3：折半查找试题4：堆排序试题5：哈夫曼树的实现试题6：二叉树的遍历试题7：图两点最短距离试题8：图的存储实现试题9：二叉排序树的查找试题10：括号匹配问题试题11：二叉树的中序遍历试题12：二叉树的先序遍历试题13：二叉树的分层遍历试题14：二叉树的后序遍历 试题1：快速排序快速排序的核心操作是划分，通过某个数据将原来排序表分成两部分，前面部分比该数小，后
转载
2023-06-09 14:15:19
203阅读
数据结构和算法期末复习第一章 绪论1.1 数据结构1.2 基本概念和术语1.3 算法与算法分析1.4 数据结构与表示1.*小结第二章 线性表2.1 线性表的定义2.2 顺序表2.2.1 线性表的顺序存储2.2.2 顺序表基本操作的实现2.3链表2.3.1 线性表的链式存储 第一章 绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据
转载
2023-09-26 13:44:22
70阅读
（1）考试时长2小时，从登录时间算起,12:10结束；（2）不想结束考试，千万不要点击结束考试，否则，后果自负；（3）考试期间只能使用PTA考试客户端、C、C++软件系统，严禁打开浏览器、通讯软件以及其他软件系统；违反以上规定以及学校的考试管理规定的以作弊论处（4）编程题禁止使用STL（5）如遇系统故障举手找监考判断题答案： 1-5: T, F, T, T, F 6-10: T, F, T,
转载
2024-01-27 13:19:10
68阅读
1 ###数据类型：1.数字类型(不可变)：整型(int)、浮点型(float)、布尔型(bool)、复数类型(Complex)
2 #int*float=float、int/int=float、int*str=str(3*'a'='aaa')
3 #2.字符串(str)(包含在引号中的字符序列)(不可变)
4 #3.序列：列表(可变)(x=[a,b,c···])
5 #元组(不可变)(x=(a,
转载
2023-12-18 19:43:45
60阅读
一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）上述三种说法都不对（2）
转载
2023-09-11 15:55:01
15阅读
写在前面： 本博客基于学校提供的教材书《数据结构——Java语言描述（第2版）》编写。原意是用于学校期末考的复习整理，也希望能对大家有所帮助！ 此次整理是针对学校给出的考点，而不是针对数据结构整个课程的知识点整理。 博客中的页码为教材相关内容的对应页码。图片为原书的照片，代码基本为书上的原版代码，仅供参考。一、填空题度数与边数的关系无向图和有向图判空判满连通图的点与边的关系等等二、程序填空2.1
转载
2023-12-31 08:14:34
193阅读
时间复杂度分析常数时间复杂度 O(1) 的示例：def print_first_element(arr):
print(arr[0])
# 无论 arr 的大小如何，执行时间都是恒定的，因此具有常数时间复杂度。线性时间复杂度 O(n) 的示例：def print_all_elements(arr):
for element in arr:
print(elemen
原创
2023-12-12 10:29:57
95阅读
时间复杂度分析常数时间复杂度 O(1) 的示例：def print_first_element(arr):
print(arr[0])
# 无论 arr 的大小如何，执行时间都是恒定的，因此具有常数时间复杂度。线性时间复杂度 O(n) 的示例：def print_all_elements(arr):
for element in arr:
print(elemen
原创
2023-12-12 10:29:57
95阅读
题型 编程题2题，综合题5题编程题链表的遍历，对单链表进行基本操作。数组实现//a.线性表储存结构
#include<iostream>
using namespace std;
#define maxlength 100
struct LIST{
Elementtype elements[maxlength];
int last;};
typedef int po
转载
2024-09-08 22:04:21
67阅读
目录关于链表的例题：邻接表例题AOV和AOE图的讲解二分查找例题：前缀，中缀，后缀表达式例题：后缀算式923+-102/-的值是多少，有向图和无向图的例题：哈希表求平均长度二叉平衡树的构造哈夫曼编码八大内部排序的过程及总结最小生成树（Kruskal 及还有一些例题...
原创
2021-07-27 20:51:27
280阅读
1、python的数据结构有哪些？列表(list)：可变类型元组(tuple)：可以理解为一个固定的列表，是不可变类型的字典(dict)：字典是key-value存储的，一个key对应一个value值，key值是唯一的集合(set)：是一种无序且不重复的列表2、python中的列表和元组的区别是什么？元组是不是真的不可变？列表(list)：可变类型元组(tuple)：初始化后不可变元组中的元素如果
转载
2024-09-02 12:11:45
66阅读
杭电数据结构java版期末重点题目习题课3 杭电数据结构JAVA版期末复习题 了解更多关于期末考试信息，请关注新浪微博 听刘遵义讲故事 /u/2519554322 1、给定有序表D={006,087,155,188,220,465,505,508,511,586,656,670,700,766,897,908}，用二分折半查找法在D中查找586，试用图示法表示出查找过程。 2、给定表(Jan,Fe
转载
2023-07-18 08:57:44
65阅读
1.数组packagejavaDataStruct.array01;public classMyArray {private int[] arr;//表示有效数据的长度
private intelementsSize;publicMyArray() {//TODO Auto-generated constructor stub
arr = new int[50];
}public MyArray(
转载
2023-11-30 11:09:50
46阅读
是不是急于做大量的计算机等级考试题库，却因测试结果不尽人意而心慌不安？不要急！小编为大家准备了一些二级Java练习题，希望能帮助大家高效复习，轻松通关！1.下列叙述中正确的是()。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构答案：D2.支持子程序调用的数据结构是()。A.栈B.树C.队列D.二叉树答案
转载
2023-12-25 15:43:48
82阅读
PYTHON期末复习之语法将用一张思维导图的形式来展示python的基础语法.PYTHON期末复习之运算符Python语言支持以下类型的运算符:算术运算符 比较（关系）运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 运算符优先级PYTHON期末复习之组合数据类型1.列表类型（灵活可变） 列表是用中括号（[]）表示 直接使用list()可以生成一个空列表 list()还可以将元组和
转载
2023-09-24 14:05:46
144阅读
第一套题目一、 单选题（每题 2 分，共20分）1. 对一个算法的评价，不包括如下（B ）方面的内容。 
这门课程是我2019年下半年学的，老师很棒，讲得容易理解，讨论区的问题基本上老师都会回复，通过这门课程学到了许多东西，十分感谢老师。在这里把我之前期末考试的代码和注释发上来，当做一个保存和纪念吧，同时方便对将来刚学这门课的同学参考吧_1二叉树路径（10分）题目内容：给定一个二叉查找树的节点插入顺序，请重新构建这个二叉查找树，并按从左至右顺序返回所有根节点至叶节点的路径输入格式:一行整数，以空格分隔
转载
2023-12-27 16:29:16
28阅读
