下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句。struct record{int key; int others;};int hashsqsearch（）{int i,j; j=i=k % p;while（）{j=（）%m; if（）return（）;}if（）return（）; else return（）;}

在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为______________。 平均查找长度是用来衡量查找算法的时间性能的，其定义为：为了确定记录在查找表中的位置，需要和给定值进行比较的关键字个数的期望值。 设散列表长m = 14，散列函数H(key) = key % 11。表中已保存4 个关键字：addr(15) = 4, addr(38) = 5, addr(61) = 6, addr(84) = 7，其余地址均为空。保存关键字49 时存在冲突，采用线性探查法来处理。则查找关键字49 时的探查次数是________ 对某有序顺序表进行折半查找时，（　　）不可能构成查找过程中关键字的比较序列。 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列 设散列表的长度为8，散列函数H（）=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列（）构造出的散列表的平均查找长度是。 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。() 对于关键字序列（26，25，72，38，8，18，59），采用散列函数H（Key）=Keymod13构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59所在散列表中的地址为（　　）。 传值使用（）关键字，传引用使用（）关键字 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列（） 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行()次探测。 若有序表的关键字序列为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（） 设关键字序列（）是堆，设计算法将关键字序列（）调整为堆。 下列选项中，用于实现接口的关键字是 ( ) 设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。 长度为12的按关键字有序的查找表，采用顺序组织方式。若采用折半查找方法，则在等概率情况下，查找失败时的ASL值是（） 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中，则对这样的二叉排序树查找时，关键字的平均比较次数是（） 在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。 TABULATE过程的基本格式如下： PROC TABULATE [选项]; CLASS变量列表; VAR变量列表; TABLE [[页维度, ]行维度, ]列维度[/表格属性]; KEYLABEL 关键字1=’关键字描述1’ […关键字n=’关键字描述n’]; RUN; 其中，下列说法错误的是