一、选择题

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

    A．栈与队列都只能顺序存储    B．循环队列是队列的顺序存储结构

    C．循环链表是循环队列的链式存储结构    D．栈是顺序存储结构而队列是链式存储结构

2、设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为______。

    A．BCA    B．CBA    C．ABC    D．CAB

3、下列排序方法中，最坏情况下时间复杂度最小的是______。

    A．冒泡排序    B．快速排序    C．堆排序    D．直接插入排序

4、为了对有序表进行对分查找，则要求有序表______。

    A．只能顺序存储    B．只能链式存储

   &nbs ……此处隐藏32658个字…… p;    {while(*p&&p＜t+n+1)

        /*把字符保存到数组a中*/

            {a[i]=*p;

            i++;p++;

            }

            a[i]='\0';

        }

    }

[考点] 本题考查：循环判断语句；字符串的操作。

[解析] 字符串中尾部*号不能多于n个，多余的要删除。首先需要通过while循环统计字符串尾部*号，然后通过if条件语句完成尾部*号数和n的比较，若尾部*号数多于n个，则需要把n个*号和其余字符重新保留。