数据结构笔记9查找
数据结构笔记9查找
前言
写一下查找的笔记
思维框架图
相关术语及其概念
静态查找表
动态查找表和哈希表
习题
选择题
5.在长度为12的有序表中，按折半查找法对表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为________。
A）43/12 B）39/12 C）37/12 D）35/12
14.一棵5阶B-树，除根结点以外的其它非终端结点中最少有____个关键字。
A）1 B）2 C）3 D）4
CB
判断题
（ ）所谓动态查找是指查找表在查找后可能会发生变化 。
A
简答题
二叉排序树
总结
查找用途十分广泛，数据的增删改查中其中就有查找。而且如链式的结构通常增删改的前提首先是要先遍历到要找的。所以查找在数据结构中尤为重要。
更新地址：GitHub