若一个线性表中，第1个元素的地址为200，第8个元素的地址为235，那么该数据表中的每个元素占______个地址单元。

阅读下列程度，回答问题。 intinclusion(LinkLustha，LitajListhb) {／／以ha和hb为头指针的单链表分别表示有序表A和B，本算法判别表A是否包含在表B内，若是，则返回1，否则返回0 LinkListpa，pb； pa=ha一>next；pb=hb一>nex：t； if(pa==NULL)return1； while(pb!=NULL＆＆pa→data>=pb→data) if(pa一>data==pb一>data) return(inclusion(pa，pb))；else bp=pd一>next； return0； } (1)当有序表A=(1，2)，B=(1，2，3)时，算法的返回值为多少? (2)请简述该算法的功能。

若在长度为n的顺序表第i个元素之前插入一个元素，则需要向后移动的元素个数是____。

什么是线性表?线性表的逻辑特征是什么?

为什么在单循环链表中设置尾指针比设置头指针更好?

以下是二叉排序树的插入算法，请填写空白处语句。 BSTreeInsertBST(BSTreeT，BSTNode*S) { BSTNode*f，*P=T； while(p){ f=P； if(S一>key<P一>key)p=P一>lchild； else(_____)； } if(T==NULL)T=_____；／／T为空树，新结点作为根结点 elseif(S一>key<f一>key) _____； elsef一>rchild=S； returnT； }

对表的存储结构无任何要求，也无论结点关键字是有序还是无序，都适应的查找方法是()

已知散列表表长m=11，散列函数h(key)=key％11，表中存有三个关键字15，27，39，其余地址为空，若采用线性探查法处理冲突，则关键字为60的结点保存的地址是____。

比较顺序查找、二分查找以及分块查找的优缺点。

进行查找运算时，主要是对关键字进行()