在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用线性探测再散列，应该填入的地址为( )。

A．8

B．4

C．6

D．3

[单选题]在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。A．8B．4C．5D．3

[单选题]哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。A.kB.k+1C.k（k+1）/2D.

[单选题]若数据库中，A表的主要关键字为“学号”，而B表的主要关键字为“身份证编号”，且B表包含“学号”字段，则“学号”被称为B表的（）。A . 次要关键字B . 索引字段C . 外部关键字D . 普通字段

[单选题]除了系统提供的关键字，关键字还可以自定义为（）A . 部门B . 摘要C . 科目D . 凭证编号

[单选题]若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表（或散列表），设散列函数为H(Key)=Key % 7（%表示整除取余运算），则哈希表中地址为(42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。(42) A. 0、1和2B．1、2和3C．1、3和5D．0、1和5

[单选题]在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在（）位置上。A.n/2B.n/2-1C.1D.n/2+2

[单选题]在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在（）位置上。A.n/2B.n/2-1C.1D.n/2+2

[单选题]在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。A.n/2B.n/2-1C.1D.n/2+2

[单选题]在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。A.n/2B.n/2-1C.1D.n/2+2

[试题]设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 () ，查找关键字12需比较的次数为 ()