栈:
B、B+树:
- 随机存取和随机查找的区别:
B,B+树支持随机查找。
随机存取是指访问存储设备中的数据,而随机查找是指在数据集合中查找特定数据项。
- 顺序查找和随机查找的区别:
顺序查找是无论什么情况都是顺序的
随机查找是依次查找数据项,与给定初始值有关
散列表:
- 装填因子:a=n/m n为个数 m为表长
- 散列表的冲突和装填因子无关
- 散列表的查找成功的平均查找长度与装填因子(装填因子越小,查找效率越高)、散列函数、冲突解决策略有关,与表长无关
同义词是指散列表中具有相同散列地址的两个元素
堆积:同义词和非同义词冲突
排序:
- 选择排序、归并和初始状态无关,快速排序初始状态越有序越复杂
- 快速排序查看快慢通过划分是否为中间来看,序列每次操作后都会改变,后