单项选择题
对10个记录的序列:4,3,6,9,7,1,2,5,0,8进行排序,若采用快速排序,一趟分割之后序列的次序是()。
A.3,4,6,9,1,7,2,5,0,8B.0,3,2,1,4,7,9,5,6,8C.3,4,6,1,7,2,5,0,8,9D.1,2,5,0,8,4,3,6,9,7
单项选择题 设有一个用线性探测法解决冲突得到的哈希表(哈希函数:H(key)=key %11):若要检索关键字值为14的记录,探测(比较)的次数是()。
单项选择题 哈希检索的基本思想是依据关键字值的简单换算来决定()。
单项选择题 设检索表(a1,a2,a3,...,a32)中有32条记录,且已按关键字递增有序排列,采用二分法检索一个与给定的键值K相等的记录,若a1.key<K<a2.key,则检索过程中K与记录关键字的比较次数为()。