数据结构试题及答案(1)(6)

行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。 答案：折半搜索时的判定树为： 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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构试题及答案(1)(6)在线全文阅读。