登陆题目详情
单选题 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )
学科：数据结构
时间：2024-10-16 04:52:57
相关题目
相关作业
题目1单选题
设有4个数据元素a1、a2、a3和a4,对他们进行栈操作.在进栈时,按a1、a2、a3、a4次序每次进入一个元素.假设栈的初始状态是空.现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是( )A. a1B. a2C. a3D. a4
题目2单选题
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )A. iB. n-iC. n-i+1D. 不确定
题目3单选题
若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )A. top++; V[top]=xB. V[top]=x; top++C. top--; V[top]=xD. V[top]=x; top--
题目4单选题
用链接方式存储的队列,在进行删除运算时( )A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改
题目5单选题
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能的出队序列是( )A. b a c d eB. d b a c eC. d b c a eD. e c b a d
题目6单选题
若用数组A[0..5]实现循环队列,且当前rear和front的值分别为1和5,当从队列中删除一个元素,再加入两个元素后,则rear和front的值分别为( )A. 3和4B. 3和0C. 5和0D. 5和1
题目7单选题
一个栈的元素进栈序列是a、b、c、d、e,那么下面的( )不能做为一个出栈序列A. e、d、c、b、aB. d、e、c、b、aC. d、c、e、a、bD. a、b、c、d、e
题目8单选题
判定一个顺序队列Qs(最多有n个元素)为满的条件是( )A. Qs_rear-Qs_front == n*sizeB. Qs_rear-Qs_front+1 == n*sizeC. Qs_front == Qs_rearD. Qs_front == Qs_rear+size
题目9单选题
一个循环队列的最大容量为m+1,front为队首指针,rear为队尾指针.那么进队操作时求队位号应该使用公式 ( )A. Cq_front = (Cq_front+1)%mB. Cq_front = (Cq_front+1)%(m+1)C. Cq_rear = (Cq_rear+1)%mD. Cq_rear = (Cq_rear+1)%(m+1)
题目10单选题
设用一维数组A[1,…,n]来表示一个栈,A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素.往栈中推入(PUSH)一个新元素时,变量T的值 ( )A. 加1B. 减1C. 不变D. 清0E. 加2F. 减2
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
