查找和排序(2)

习题习题习题习题习题习题习题习题习题

的数据组成索引块

C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

D、数据分为若干块，每块（除最后一块外）中数据个数需相同

10.在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。

A、直接插入排序和快速排序 B、直接插入排序和归并排序

C、直接选择排序和归并排序 D、快速排序和归并排序和归并排

11、从键盘依次输入关键字的值：t,u,r,b,o,p,a,s,c,l。建立二叉排序树，则先序遍历序列为。

A、 abcloprstu B、 alcpobsrut C、 trbaoclpsu D、 trubsaocpl

12、设有一组记录的关键字为{19，24，23，1，68，20，84，27，55，11，10，79}，用链地址法构造哈希表，哈希函数为H(KEY)=KEY MOD 13 ,哈希地址为1的链中有

个记录。

A、1 B、2 C、3 D、4

13、在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的健值 。

A、一定都是同义词 B、 一定都不是同义词

C、都相同 D 、健值不一定有序的顺序表

14、设哈希表长为14，哈希函数为H(key)= key mod 11,表中已经有4个结点：addr(14)=3, addr(38)=5, addr(61)=6, addr(85)=8,其余地址为空,用线性探测再散列法解决冲突，关键字为49的结点的地址为

A、7 B、3 C、5 D、 4

15、设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找健值为84的结点时，经 次比较后查找成功。

A、2 B、 3 C、 4 D、 12

16、已知一采用开放地址法解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是 。

A、将该元素所在的存储单元清空。

B、将该元素用一个特殊的元素代替

C、将与该元素有相同Hash地址的后继元素顺次前移一个位置。

D、用与该元素有相同Hash地址的最后插入表中的元素替代。