判定一个栈ST(最多元素为m0)为满的条件为( )。
A. ST->top>0
B. ST->top==0
C. ST->top>m0
D. ST->top+1==m0
查看答案
下列程序段的时间复杂度为( )。for(i=0;i
A. O(m*n*t)
B. O(m+n+t)
C. O(m+n*t)
D. O(m*t+n)
在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。
A. f->next=s; f=s;
B. r->next=s; r=s;
C. s->next=s; r=s;
D. s->next=f; f=s;
假定利用数组a[]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为( )。
A. a[++top]=x
B. a[--top]=x
C. a[top--]=x
D. a[top++]=x
循环顺序队列中是否可以插入下一个元素( )。
A. 与队头指针和队尾指针的值有关
B. 只与队尾指针的值有关,与队头指针的值无关
C. 只与数组大小有关,与队首指针和队尾指针的值无关
D. 与曾经进行过多少次插入操作有关