图论是近年来发展迅速而又应用广泛的一门学科。本章主要讲授图论的基本概念和定理。重点是欧拉图与汉密尔顿图、平面图、树。要求：熟练掌握图的基本概念和定理并能够进行简单应用。8 学习《图论》这一章的要求 一、学习目的与要求 本章主要讲授图论的基本概念和主要定义、定理。通过本章的学习，使学生了解图的基本概念...
计算机系统结构7-1 第一章互连网络 互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用于实现计算机系统内部多个处理机或多个功能部件之间的相互连接。1.1互连网络的基本概念 1.1.1互连网络的作用 用来实现计算机系统内部多个处理机或多个功能部件之间的相互连接。互连网络已成为...
二叉树中度为2的结点数n2与度为0的结点数n0之间满足n0=n2-1关系式。() A. 正确 B. 错误 查看完整题目与答案 ( )定位于底层,向用户提供可快速部署、、按需付费的高安全与高可靠的计算能力以及存储能力租用服务。 A. 本地部署 B. IaaS C. PaaS D. SaaS 查看完整题目与答案 零件按经济精度...
橡胶树多品系混种的林段,白粉病往往发生严重。 A. 正确 B. 错误 查看完整题目与答案 正时齿轮对正不一定就是他们之间对正 A. 错误 B. 正确 查看完整题目与答案 《摇篮曲》的音调从总体上来看是什么样的? A. 悲凉 B. 温和 C. 喜悦 D. 愤怒 查看完整题目与答案 德国联邦国防军军衔最高...
(3)如果该二叉排序树由森林转换而来,请重构回森林。 相关知识点: 试题来源: 解析 (1) 对于给定的顺序存储二叉树,中序遍历的结果是:A B C D 0 E F 1 G 2 3 4 5 6 7 8。 (2) 根据二叉链表的结构构建基于中序遍历的线索二叉树,需要对每个节点添加指向前驱和后继节点的指针。在给定的顺序存...
主要从算法上分为数学、搜索、回溯、递归、排序、迭代、贪心、分治和动态规划等;从数据结构上分为字符串、数组、指针、区间、队列、矩阵、堆栈、链表、哈希表、线段树、二叉树、二叉搜索树和图结构等。针对经典算法,结合相关的数据结构,从描述问题、问题示例、代...
- `TreeSet`(有序,唯一): 红黑树(自平衡的排序二叉树)。 ### Queue - `PriorityQueue`: `Object[]` 数组来实现二叉堆 - `ArrayQueue`: `Object[]` 数组+ 双指针 - `PriorityQueue`: `Object[]` 数组来实现小顶堆。详细可以查看:[PriorityQueue 源码分析](./priorityqueue-source-code.md)。 - `Delay...
二叉树、红黑树、字典树【T3】 堆排序、归并排序、二分查找等高阶算法【T4】 字符串匹配、KMP算法【T4】 熟悉图论算法:dijkstra算法、最小生成树、深度/广度优先搜索等【T5】 贪心算法、动态规划【T5】 能够分析算法的执行效率和资源消耗、时间和空间复杂度分析【T6】 能够根据实际场景,选用合适的数据结构和算法进...
于是想到设计一个简单方法,在每次查找之后对树进行重构,把被查找的条目搬移到离树根近一些的地方。splay tree应运而生。splay tree是一种自调整形式的二叉查找树,它会沿着从某个节点到树根之间的路径,通过一系列的旋转把这个节点搬移到树根去。重构方法1、单旋:在查找完位于节点x中的条目i阅读全文...
补充实现课上讲过的排序方法:希尔排序,堆排序,二叉树排序等(至少3个) 测试实现的算法(正常,异常,边界),提交运行结果截图(如果编写多个排序算法,即使其中三个排序程序有瑕疵,也可以酌情得满分) 编写Android程序对实现各种查找与排序算法进行测试,提交运行结果截图,推送代码到码云(选做,加分) ...