常用的查找方法

常用的查找方法
假定对节点个数n=50的有序表进行折半查找，则对应的折半查找判定树高度为6，最后一层的节点个数为19。
对于节点个数为n的线性表，若顺序查找关键字为k的节点，则成功查找的时间复杂度为O（n）。
在插入排序和选择排序中，若原始数据已基本有序，则较适合选用插入排序。
在最好情况下，对于具有n个元素的正序序列，若采用冒泡排序，所需的比较次数为n-1。
设有一个长度为100的已排好序的表，用折半查找进行查找，若查找不成功，至少比较7次。
从一颗二叉排序树中查找一个元素时，若元素的值等于根节点的值，则表明查找成功，若元素的值小于根节点的值，则继续向左子树查找，若元素的值大于根节点的值，则继续向右子树查找。
二分查找的存储结构仅限于顺序存储结构，且是有序。
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（n+1）/2。
二序表进行折半查找的过程可用判定树来描述，其判定树的形态只取决于元素的输入顺序。
顺序查找法适合于存储结构为顺序存储或链接存储的线性表。
对节点个数为18的顺序存储有序表，若采用折半查找，则查找第15个节点的成功查找次数为3。
在一颗深度为h的具有n个节点的二叉排序树中，查找所有节点的最大查找次数为h。