一、选择题

1、设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为______。

    A．5    B．6    C．m-5    D．m-6

2、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。

    A．EFCDCBA    B．DCBEFGA    C．BCDGFEA    D．DCBGFEA

3、下列叙述中错误的是______。

    A．在链表中，如果每个节点有两个指针域，则该链表一定是非线性结构

    B．在链表中，如果有两个节点的同一个指针域的值相等，则该链表一定是非线性结构

    C．在链表中，如果每个节点有两个指针域，则该链表一定是线性结构

    D．在链表中，如果有两个节点的同一个 ……此处隐藏39827个字…… 此不包括s1。

    正序和逆序字符串都加入了t串中，此时t串中最后一个元素的下标为2*s1-1，所以在2*s1下标处加入字符串结束标识‘\0’。

四、程序设计题

43、    void fun(int a,int b,long *c)

    {

        /*b%10获取b的个位，a/10获取a的十位，a%10获取a的个位，b/10获取b的十位*/

          *c=b%10+(a%10)*10+(b/10)*100+(a/10)*1000;

    }

[考点] 本题考查：如何取出数n的各个位数值；知道数n的各个位数值，又如何表示该数值；指针型变量的使用。

[解析] 本题中主要的问题是如何取出a和b的个位数和十位数，取出后如何表示成c中相应的位数。由于a和b都是只有两位的整数，所以分别对它们除10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。得到后对应乘以1000、100、10、1，就可得到c的千位数、百位数、十位数和个位数。注意使用c时要进行指针运算。