一、单项选择题

1、下拉tableview过程中，逐渐改变导航栏颜色，需要在下列哪个代理中获取到偏移量?______

    moveRowAtIndexPath:(NSIndexPath*)sourceIndexPath

    toIndexPath:(NSIndexPath*)destinationIndexPath;

    A．-(void)scrollViewWillBeginDecelerating:(UIScrollView*)scrollView;

    B．-(void)scrollViewDidScroll:(UIScrollView*)scrollView;

    C．-(void)scrollViewDidZoom:(UIScrollView*)scrollView;

    D．-(void)tableView:(UITableView*)tableView

2、要实现不停下雨的功能，用下面哪个功能比较好?______

    A．NSTimer    B．GCD    C．CADisplayLink & ……此处隐藏18451个字…… ar*res_url=searchDNSCache(root,ip);

    if(res_url!=NULL)

    printf("找到了IP对应的URL:\n%s--＞%s\n",ip,res_url);

    else

    printf("没有找到对应的URL\n");

    return 0;

    }

    程序的运行结果为：

    找到了Ip对应的URL:

    121.57.61.129--＞www.samsung.net

    显然，由于上述算法中涉及的IP地址只包含特定的11个字符(数字和.)，所以，该算法也有一些异常情况未处理，例如不能处理用户输入的不合理的IP地址，有兴趣的读者可以继续朝着这个思路完善后面的算法。细心的读者可能会发现上面的代码中在构建Trie树的过程中申请了很多结点，这些结点在程序结束后却没有释放。我们把这个释放空间的代码留给读者来完成，这样可以帮助读者更好地理解上面的代码。