小工具知识网

当前位置: 首页 > 行业知识 > 408数据结构重要知识点总结

行业知识

408数据结构重要知识点总结

2026-11-18 21:13:31 来源:互联网转载

栈:

B、B+树:

  • 随机存取和随机查找的区别:

��B,B+树支持随机查找。

随机存取是指访问存储设备中的数据,而随机查找是指在数据集合中查找特定数据项。

  • 顺序查找和随机查找的区别:

顺序查找是无论什么情况都是顺序的

随机查找是依次查找数据项,与给定初始值有关

散列表:

  • 装填因子:a=n/m n为个数 m为表长
  • 散列表的冲突和装填因子无关
  • 散列表的查找成功的平均查找长度与装填因子(装填因子越小,查找效率越高)、散列函数、冲突解决策略有关,与表长无关

同义词是指散列表中具有相同散列地址的两个元素

堆积:同义词和非同义词冲突

排序:

  • 选择排序、归并和初始状态无关,快速排序初始状态越有序越复杂
  • 快速排序查看快慢通过划分是否为中间来看,序列每次操作后都会改变,后面的

上一篇:揭秘百度二维码奥秘,巧妙运用指南

下一篇:怎么把服务器格式化?