一、单项选择题

1、以下说法正确的是______。

    A．数据元素是数据的最小单位

    B．数据项是数据的基本单位

    C．数据结构是带有结构的各数据项的集合

    D．数据结构是带有结构的数据元素的集合

2、给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是______。

    A．O(n2)

    B．(nlog2n)

    C．O(n)

    D．O(1)

3、一个栈的输入序列为 1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。

    A．5 4 1 3 2

    B．2 3 4 1 5

    C．2 3 1 4 5

    D．1 5 4 3 2

4、以下说法正确的是______。< ……此处隐藏24843个字…… nbsp; //数组重组

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

    if(num0＞0){

    nums[i]==0;

    num0--;

    }

    if(num1＞0){

    nums[i]=1;

    Num1--;

    }

    if(num2＞0){

    nums[i]=2;

    num2--;

    }

    }

    }

    (3)根据上述算法思想和代码，使用计数排序解决荷兰国旗问题时，采用数组存储，其结构为顺序结构。

[考点] 本题考查计数排序的算法实现