《数据结构》习题集：第9章 查找.doc

《数据结构》习题集：第9章_查找[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(),2,3 ,5,2,,5,3 ,4,2,,则在二叉排序树的平均平均查找长度为()。(1) (log2n) (n) (n2),则用二分查找查找元素X最多需要比较()次。 ()。(n) (n2) (n1/2) (1og2n)8.()二叉排序树可以得到一个从小到大的有序序列。 (13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()。 ,散列函数H(k)=k%P,则P通常情况下最好选择()。 ()。(n) (1og2n) (nlog2n) (n2)[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。[1],A[2],A[3],A[4] [1],A[14],A[7],A[4][7],A[3],A[5],A[4] [7],A[5],A[3],A[4],散列函数H(key)=key%p,则p最好选择()。 ,则顺序查找的平均比较次数为()。 C.(n+1)/2 D.(n-1)/(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。 (34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。 ()根结点的值。A.< B.> C.= D.!=( ) {1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,查找成功时的比较次数为( ) ,最坏的情况下其深度不超过()A. C. +,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于() {62,50,14,28,19,35,47,56