设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是( )。
A. n-i
B. n-i -1
C. n+1-i
D. 不能确定
查看答案
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要插入队列的结点x,则入队列的操作序列为( )。
A. front->next=s;front=s;
B. s->next=rear;rear=s;
C. rear->next=s;rear=s;
D. s->next=front;front=s;
抽象数据类型可以用以下三元组表示(D,S,P)其中:( )。
A. D是数据对象,S是关系集,P是操作集
B. D是数据对象,P是关系集,S是操作集
C. S是数据对象,D是关系集,P是操作集
D. S是数据对象,P是关系集,D是操作集
两个字符串相等的充要条件是( )。
A. 两个字符串的长度相等
B. 两个字符串中对应位置字符相等
C. 同时具备A和B两个条件
D. 以上答案都不对
以下数据结构中哪一个是非线性结构?( )
A. 队列
B. 栈
C. 线性表
D. 有向图