软件质量评定、软件测试:单元、集成、系统和验收测试
2024-11-11 17:06:14
1316
面对过程的软件设计方法:事务型和交换性、流程图组件设计
2024-11-10 15:16:55
1095
软件设计概述:总体设计和详细设计,结构体系、数据、接口和组件设计
2024-11-08 18:16:38
1024
软件需求:面对过程分析模型:数据流图介绍、绘制和改进、数据字典
2024-11-07 16:51:48
1402
简单排序(顺序插入、冒泡法、选择排序)、希尔排序、快速排序、堆排序、归并排序
2024-10-30 20:35:05
1000
查找算法:快速查找,折半查找、二叉查找表和哈希查找即散列表
2024-10-29 17:19:39
1076
1
二叉树的基本概念;二叉树的查找采用递归函数即可进行;二叉树与树和森林转换;二叉树的应用;二叉查找树
2024-10-25 18:00:10
1266
在平均情况下,散列表的查找(获取给定索引处的值)速度与数组一样快,而插入和删除速度与链表一样快,因此它兼具两者的优点!数组和链表都被直接映射到内存,但散列表更复杂,它使用散列函数来确定元素的存储位置。填装因子越低,发生冲突的可能性越小,散列表的性能越高。如果采用列表存储和查找,那么速度会越来越慢,因此采用散列表来存储,查找的速度会非常迅速。散列函数总是将不同的键映射到数组的不同位置,实际上几乎不可能编写出这样的散列函数。散列表作为最有用的数据结构之一,散列表的内部机制有:实现、冲突和散列函数。
2024-10-25 14:21:17
1062