一、选择题

1、设某棵树的度为3，其中度为3，1，0的节点个数分别为3，4，15。则该树中总节点数为______。

    A．22    B．30    C．35    D．不可能有这样的树

2、线性表的长度为n。在最坏情况下，比较次数为n-1的算法是______。

    A．寻找最大项    B．同时寻找最大项与最小项

    C．顺序查找    D．有序表的插入

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

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

    B．能采用顺序存储的必定是线性结构

    C．所有的线性结构都可以采用顺序存储结构

    D．具有两个以上指针的链表必定是非线性结构

4、设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是______。

   &nb ……此处隐藏33142个字…… 则ASCII码值减32。

四、程序设计题

43、void fun(int m,int *k,int xx[])

    {

    int i,j,n=0;

    for(i=4;i＜m;i++)    /*找出大于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之间的每个数，判断语句用来判断该数是否为素数，若不是素数，则将其存入数组中。本题是考查一个数是否为素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决。