行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。 答案：折半搜索时的判定树为： 509 154 677 275
ASLSUCC=1/14（1+2*2+3*4+4*7）=45/14 ASLUNSUCC=1/15（3*1+4*14）=59/15
五、算法分析题
6、请读下列程序，该程序是在单链表中删除一个结点的算法，为空出的地方填上正确的语句。（7分） void demo2(LinkList head,ListNode *p) {//head 是带头结点的单链表，删除P指向的结点
017 553 503 897 094 170 512 612 765 908 26
ListNode *q=head;
while(q&&q->next!=p ) q=q->next; if (q) Error(“*p not in head”); q->next=p->next; free(p);
}
10、判断一个带表头结点的双向循环链表L是否对称相等的算法如下所示，请在算法的 处填入正确的语句。 int symmetry(DblList DL) { int sym=1;
DblNode p=DL->rLink,q=DL->lLink; While(p!=q&&p->lLink==q)&& sym==1 ) if (p->data==q->data){ p=p->rLink; q=q->lLink;
27
}
else sym=0; return sym;}
28