《数据结构》期末考试题及答案(2)

While(Q->!=P) {Q=Q->next;} Q->next=P->next; free(P);

评分标准：回答（1）或者（2）都正确。 4.

5.{11，3，7，77，20，45，90}

查找过程：11，3，7，77或者90，45，20，77 6.{34，17，6，29，33，11，80，37} d=5 11，17，6，29，33，34，80，37 d=3 11，17，6，29，33，34，80，37 d=1 6，11，17，29，33，34，37，80 五、算法填空（每空5分，共20分） 1. (1)visit(T->data); 或者printf(T->data); (2)PreOrderTraverse(T->rchild); 2.(1)return mid; (2)high=mid-1; 六、写算法（共15分）

//删除表L中第i个元素，结果用e返回，操作成功返回OK，失败时返回ERROR Status ListDelete(SqList &L, int i, ElemType &e) {

if(i<1||i>L.length)return ERROR;

6

A B C D E F

e=L.elem[i-1];

for(int j=i+1;j<=L.length;j++) L.elem[j-2]=L.elem[j-1]; L.length--;

return OK;

}

7

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