一、选择题

1、实验高中的小明暗恋女神同学已经三年了，高考结束后，小明决定向女神同学表白。这天，小明来到女神楼下等待女神的出现，时间一分一秒地流逝，两个多小时过去了，女神还没有出现，小明看了下表，时针和分针的位置正好跟开始等的时候互换，请问小明一共等了女神______分钟。

    A．165    B．150    C．172    D．166

2、全等运算符===如何比较两个值?______

    A．把它们转换成相同的数据类型再比较转换后的值

    B．只在两者的数据类型和值都相同时才返回true

    C．如果两个值是字符串，则进行词汇比较

    D．基于strcmp函数进行比较

3、可以用来表现以下条件判断最合适的语法结构是______

    if($a=='a'){

    somefunction();

    }else if($a=='b'){……此处隐藏28114个字……     echo"顺序输出:";

    $lists-＞getLinkList();

    echo"＜br＞逆序输出：";

    $lists-＞Reverse2();

    $lists-＞getLinkList();

    //释放链表所占的空间

    $lists-＞clear();

    ?＞

    程序的运行结果为

    顺序输出：1 2 3 4 5 6 7

    逆序输出：2 1 4 3 6 5 7

    上例中，由于链表有奇数个结点，因此，链表前三对结点相互交换，而最后一个结点保持在原来的位置。

    算法性能分析：这种方法只需要对链表进行一次遍历，因此，时间复杂度为O(n)。另外，由于只需要几个指针变量来保存结点的地址信息，因此，空间复杂度为O(1)。