设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，ll5，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）
在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
18.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为( )。
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )
15.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
对序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（ ）。
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
用折半查找法查找一个线性表中的元素时，此线性表必须是 （ ） 。
对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。
已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找其中值为90的元素时，查找成功的比较次数为（）。
对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。
（）如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用二分查找方法。
设有100个元素，用折半查找法进行查找时，最大、最小比较次数分别是( )。
设有一个已按各元素的值排好序的顺序表（长度大于2)，现分别用顺序查找法和二分查找法查找与给定值
57、在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较
【Ex-9-1-16】设一个散列表中有n个元素，用散列法进行查找，理想情况下的平均查找长度是（）。 A．O（1) B．O（n) C．O（log2n) D．O（n^2)
下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（)。A
有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）
2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
