2.阅读下面算法，写出算法功能。 LinkNode BB(LinkNode first) /irst为单链表的表头指针 if(first==NULL]first->link==NULL)return first; LinkNode p=first,*rl=first->link; p->link=NULL; while(rl！=NULL){ ListNode r2=r1->link; rl->link=p; p=rl; rl=r2; } return pi 算法功能： 得·分 评卷人 六、算法设计题（每小题6分，共12分） l.根据下面函数原型编写一个对一维数组A[]中的n个有序元素进行折半查找其值为 K的非递归算法，若查找成功则返回元素下标，否则返回一1。 int BinarySearch(ElemType A[],int n,ElemType K); 2.已知二叉树中的结点类型用BinTreeNode表示，定义为： struct BinTreeNode (char data;BinTreeNode left,right;); 其中data为结点值域，left和right分别为指向左、右子女结点的指针域，根据下面函数声 明编写出交换一棵二叉树中所有结点的左、右指针域值的递归算法，算法中参数BT初始指向 这棵二叉树的根结点。 void BTreeSwop(BinTreeNode BT); 742.阅读下面算法，写出算法功能。 LinkNode * BB(LinkNode * first) //first为单链表的表头指针 if(first= =NULL}}first一>link= =NULL) return first; LinkNode * p=first, * rl=first一>link; P一>link=NULL; while(rl!二NULL){ ListNode * r2二rl一>link; r1一>link= p; p=r1; rl二r2; return p } 算法功能 : 得 分 评卷人 六、算法设计题(每小题 6分，共 12分) 1.根据下面函数原型编写一个对一维数组A[司中的n个有序元素进行折半查找其值为 K的非递归算法，若查找成功则返回元素下标，否则返回一1, int BinarySearch(ElemType A[]，int n, ElemType K); 2.已知二叉树中的结点类型用 BinTreeNode表示，定义为: struct BinTreeNode {char data; BinTreeNode，left,*right;}; 其中data为结点值域，left和 right分别为指向左、右子女结点的指针域，根据下面函数声 明编写出交换一棵二叉树中所有结点的左、右指针域值的递归算法，算法中参数 BT初始指向 这棵二叉树的根结点。 void BTreeSwop(BinTreeNode，BT);