一、选择题

1、下列数据结构中，属于非线性结构的是______。

    A．循环队列    B．带链队列    C．二叉树    D．带链栈

2、下列数据结构中，能够按照“先进后出”原则存取数据的是______。

    A．循环队列    B．栈    C．队列    D．二又树

3、对于循环队列，下列叙述中正确的是______。

    A．队头指针是固定不变的    B．队头指针一定大于队尾指针

    C．队头指针一定小于队尾指针    D．队头指针可以大于队尾指针，也可以小于队尾指针

4、算法的空间复杂度是指______。

    A．算法在执行过程中所需要的计算机存储空间  B．算法所处理的数据量

    C．算法程序 ……此处隐藏25830个字…… 大于1小于整数m的非素数*/

    {for(j=2;j＜i;j++)if(i%j==0)break;

    if(j＜i)xx[n++]=i;

    *k=n:/*返回非素数的个数*/

    }

[解析]

    题目要求将1～m之间的非素数存入数组中，应使用循环判断结构。循环语句用来遍历1～m之间的每个数，判断语句用来判断该数是否为素数，若不是素数，则将其存入数组中。这道题目是考查一个数是否为素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决。

    判定一个数是否为素数，即该数除了能被1和它本身外，不能被任何数整除。

    代码实现为：

    for(j=2;j＜i;j++)  if(i%j==0)/*如余数为0，证明i不是素数*/

    此语句需要熟记，很多判断素数的题目也可通过此法解决。

    [考点]

    本题考查：如何判断非素数；循环判断结构；数组的引用。