十进制数49.875转换成八进制数是( )。

对二叉排序树进行（ ），可以得到各结点键值的递增序列。

设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（ ）。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;

以下叙述错误的是（ ）。

设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。

一个算法应该是（ ）。

设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）。数据结构最佳。

下面叙述正确的是（ ）。

下面有关算法说法错误的是（ ）。

算法的时间复杂度是由（ ）决定的。

一个栈的输入序列为1、2、3...n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）。