若一个栈以向量V[1…n]存储,初始栈顶指针top为n+1,则下面x入栈的正确操作是()。(补充:top
若一个栈以向量V[1…n]存储,初始栈顶指针top为n+1,则下面x入栈的正确操作是()。(补充:top指向栈顶)
A.top=top+1;V[top]=x;
B.V[top]=x;top=top+1;
C.top=top-1;V[top]j=x;
D.V[top]=x;top=top-1;
若一个栈以向量V[1…n]存储,初始栈顶指针top为n+1,则下面x入栈的正确操作是()。(补充:top指向栈顶)
A.top=top+1;V[top]=x;
B.V[top]=x;top=top+1;
C.top=top-1;V[top]j=x;
D.V[top]=x;top=top-1;
第1题
某堆栈的输入序列为a,b,c,d,下面的四个序列中,不可能是它的输出序列的是( )。
A.a,c,b,d
B.b,c,d,a
C.c,d,b,a
D.d,c,a,b
第2题
若入栈序列为1,2,3,4,5,则可能得到的出栈序列为( )。
A.1,2,5,3,4
B.3,1,2,5,4
C.3,2,5,4,1
D.1,4,2,3,5
E.都不可能
第3题
设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列。
A.1,2,4,3
B.2,1,3,4
C.1,4,3,2
D.4,3,1,2
E.3,2,1,4
第4题
1…5]采用行主序的存储方式,每个数组元素占用4个存储单元,其第1个元素A[0,1]的地址为1020,请问A[3,3]的存储地址是什么?
第6题
对于循环队列( )。
A.无法判断队列是否为空
B.无法判断队列是否为满
C.队列不可能满
D.以上说法都不是
第7题
时( )。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
第8题
允许对队列进行的操作有( )。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
第9题
设顺序队列的容量为maxsize,其头指针为front,尾指针为rear,空队列的条件为( )。
A.front=rear
B.front=maxsize
C.front+1=rear
D.rear=0
第10题
为解决顺序队列假溢出现象,可以采用( )。
A.十字链表
B.循环队列
C.AvL树
D.牺牲一个元素空间
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!