数据结构笔记9查找

数据结构笔记9查找

前言

数据结构笔记7图

写一下查找的笔记

思维框架图

相关术语及其概念

静态查找表

动态查找表和哈希表

习题

选择题

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

更多内容请关注：CSDN、GitHub、掘金