T8-查找(练习)材料.ppt

practice 1 下面关于二分查找的叙述，正确的是( )。 A．表必须有序，表可以顺序方式存储，也可以链表方式存储 B．表必须有序且表中数据必须是整型、实型或字符型 C．表必须有序，而且只能从上到大排列 D．表必须有序，而且只能以顺序方式存储 2 有一组元素为11,２2, 33, 21, 34,10, 42，２８　　 已知哈希表大小为１０， 散列函数hf（x）＝x％10， 冲突时采用线性探查法查找“下一个”位置， 则元素４２的桶地址（　　　） A．２ B．４ C．５ D．６ 3 当采用索引表有序查找时，数据的组织方式为( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块 C．数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块 D．数据分成若干块，每块(除最后一块)中数据个数需相同 4 假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到( )次存储冲突。 A．4 B．5 C．6 D．7 5 从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明找到该元素，若元素的值小于根结点的值，则继续向( )查找，若元素的值大于根结点的值，则继续向( )查找。 A．左子树，左子树 B．左子树，右子树 C．右子树，左子树 D．右子树，右子树 6 单若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为( ) A．d B．d+1 C．(d+1)/m D．(d+1)%m 7 在长度为100的顺序表R[0…100]中，R[0]作为监视哨，那么查找失败时，需进行( )次关键字比较。 A．99 B．100 C．101 D．以上答案都错啦 8 对一棵二叉排序树进行( )时，得到的结点序列是一个有序序列。 A．前序遍历 B．中序遍历 C．后序遍历 D．层序遍历 9 *有一组元素为 11,2, 33, 21, 23，存放于一个大小为１０的哈希表中，散列函数hf（x）＝x％10;冲突时采用线性探查法查找“下一个”位置， 则查找各个数平均查找长度为（　　　） A．（１＋１＋１＋１＋１）／５ B．（１＋１＋１＋３＋２）／５ C．（１＋１＋１＋４＋３）／５ 10 若采用链地址法处理冲突，则哈希表是将( )和( )组合在一起的数据结构 A．数组和表 B．数组和堆栈 C．表和队列 D．堆栈和队列 11 在一棵高度为h的具有n个元素的二叉搜索树中，搜索所有元素的搜索长度中最大的为（ ）。 A．n B．log2n(以2为底) C．(h+1)/2 D．h+1 12 对元素(18,25,63,50,42,32,90)进行哈希存储时，若选用H(K)=K % 9作为哈希函数，则哈希地址为0的元素有( )个 A．2 B．3 C．4 D．5 13 假设对长度为n=50的有序表进行二分查找，则对应的判断树高度和最后一层的结点数分别为( )。 A．8， 13 B．6， 13 C．8， 19 D．6， 19 14 散列法的主要问题在于( )。 A．散列函数难以计算 B．散列表的存取速度慢