- 1.如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。2.对关键字序列（30，26，18，16，5，66），进行2遍（）排序后得到序列（5，16，18，26，30，66）。3.一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。4.设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。5.对于关键字序列(63,72,88,68,66,38,43)，在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。6.假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同义词其中的任意一个关键字，那么比较次数不会超过k次。7.在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。8.在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（）关键字进行了比较。9.向空的3阶B树依次插入关键字为65,35,25,39,38的元素，则最后得到的B树中，根结点包含元素的关键字为（）。10.向空的3阶B树依次插入关键字为76,58,0,99,7的元素，则最后得到的B树中，根结点包含元素的关键字为（）。11.高度为3的4阶B树，最多包含（）个关键字。12.散列查找中k个关键字具有同一散列值，若用线性探查法将这k个关键字对应的记录存入散列表中，至少要进行（）次探查13.查询结果中要消除重复的的行使用哪个关键字？14.二分查找算法就是先将表的中间位置记录的关键字与查找关键字相比较，如果两者相等，则查找成功，否则将表分成前、后两个子表，根据比较结果，决定查找前一子表还是后一子表。15.二分查找时要先将表的（）位置记录的关键字与查找关键字比较。16.定义特殊功能寄存器的关键字为17.定义特殊功能寄存器位类型的关键字为18.主关键字是数字型时，以其数值的大小为序；若主关键字是文字型的，则以字母的排列为序，这种文件是（）。19.如没有使用private关键字定义类的数据成员，则默认为（）20.在类中说明的成员可以使用关键字的是（）