2013山西省数据结构分析入门.pdfVIP

1、给出折半查找的递归算法，并给出算法时间复杂度性分析。 2 、 已 知 有 向 图 G=(V,E) ， 其 中 V={V1,V2,V3,V4,V5,V6,V7} ， E={V1,V2,V1,V3,V1,V4,V2,V5,V3,V5,V3,V6,V4,V6,V5,V7,V6,V7} 写出G 的拓扑排序的结果。 G 拓扑排序的结果是：V1、V2、V4、V3、V5、V6、V7 3、约瑟夫环问题（Josephus 问题）是指编号为1、2、„，n 的n （n0）个人按顺时针方向 围坐成一圈，现从第s 个人开始按顺时针方向报数，数到第m 个人出列，然后从出列的下一 个人重新开始报数，数到第m 的人又出列，„，如此重复直到所有的人全部出列为止。现要 求采用循环链表结构设计一个算法，模拟此过程。 #includestdlib.h typedef int datatype; typedef struct node {datatype data; struct node *next; }listnode; typedef listnode *linklist; void jose(linklist head,int s,int m) {linklist k1,pre,p; int count=1; pr