一、选择题

1、下列关于算法复杂度叙述正确的是______。

    A．最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B．时间复杂度与所用的计算工具无关

    C．对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

    D．时间复杂度与采用的算法描述语言有关

2、设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。

    A．DEFXYZABC    B．FEDZYXCBA    C．FEDXYZCBA    D．DEFZYXABC

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

    A．有两个指针域的链表称为二叉链表

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

    C．带链的栈有栈顶指针和栈底指针，因此又称为双重链表 ……此处隐藏25335个字…… p;           for(i=0;i＜M;i++)

                if(tt[i][j]＞max)/*如果各列中的其他元素比最大值大，则将这个更大的元素看作当前该列中最大元素*/

                   max=tt[i][j];

            pp[j]=max;/*将各列的最大值依次放入pp数组中*/

        }

    }

[解析] 本题中函数的功能是求出二维数组中每列的最大元素。首先，假设各列中的第一个元素最大，然后利用行标值的移动来依次取得各列中其他元素的值，并与假设的最大值进行比较，如果遇到更大的，则把这个更大的元素看作当前该列中最大的元素，继续与该列中其他元素进行比较。