现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息，现在使得系统中每个节点都知道所有节点的文件信息，共17个节点，假设只能通过多次两个对等节点之间通讯的方式，则最少需要（）次

现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息，现在使得系统中每个节点都知道所有节点的文件信息，共17个节点，假设只能通过多次两个对等节点之间通讯的方式，则最少需要（）次通讯 

     A、32          B、31          C、30           D、29

      首先用最直接的思路去思考，即顺序传递信息，将第1个结点信息传给第2个，然后再将第二个传递给第3个，依次传递下去，第n-1个结点将信息传递给第n个，此时已进行了n-1次传递，且n-1和n结点均有全部信息。再利用n或者n-1结点与其它n-2个结点通信即可。完成整个过程需要2n-3次通信。

      如果把结点分成两部分来思考，第一个部分有n1个元素，第二个部分有n2个元素，两组分别按照第一种思路进行通信，共需要n1-1+n2-1 = n-2次通信，此时再将n1-1，n1分别与n2-1,n2进行通信，通过这2次通信后有4个结点有全部信息，只需要取任意一个有全部信息的节点与剩余的n-4个结点分别通信即可。完成整个过程需要n-2+2+n-4=2n-4次通信。

     继续将结点分成三部分来思考，第一个部分有n1个元素，第二个部分有n2个元素，第三个部分有n3个元素，，三组分别按照第一种思路进行通信，共需要n1-1+n2-1 +n3-1= n-3次通信,这时还至少需要2次通信使得有两个节点获得全部信息，实际上，此时已经退化成第一种情况了，完成整个过程同样需要2n-3次通信。

     综上所述，最少通信次数为2n-4次通信。