一、选择题

1、下列叙述中正确的是______。

    A．每一个节点有两个指针域的链表一定是非线性结构

    B．所有节点的指针域都为非空的链表一定是非线性结构

    C．循环链表是循环队列的链式存储结构

    D．线性结构的存储节点也可以有多个指针

2、使用白盒测试方法时，设计测试用例应根据______。

    A．程序的内部逻辑    B．程序的复杂结构    C．程序的功能    D．使用说明书

3、在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗，则实体医生和患者之间的联系是______。

    A．多对多    B．多对一    C．一对多    D．一对一

4、设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是______。

  &nb ……此处隐藏27355个字…… sp; if(a==NULL)retulm;

        for(i=0;i＜N;i++)

            for(j=0;j＜=i;j++)

                a[i][j]=0;    /*将数组左下半三角元素中的值全部置成0*/

    }

[考点] 本题考查：for循环语句，使用嵌套循环语句遍历二维数组的各个元素；二维数组元素的引用。

[解析] 对于N×N二维数组，如何表示其左下半三角元素，可以通过以下语句实现。

    for(i=0;i＜n;i++)

        for(j=0;j＜=i;j++)

    外层循环用来控制矩阵的行下标，内层循环控制矩阵的列下标。注意列下标的取值范围，因为要表示下三角元素，所以j的范围是0～i。