以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
- 1.设用一维数组A[]存储一个栈,令A[]为栈底,用整型变量T指示当前栈顶位置,A[]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为()。 A: T=T+1 B: T=T-1 C: T不变 D: T=n-1
- 2.设用一维数组A[n]存储一个栈,令A[n-1]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为______________。A、T=T 1B、T=T-1C、T不变D、T=n-1
- 3.设用一维数组A[1..n)来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置， A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的变化为( )。 A.T:=T 1B.T:＝T-1C.T不变D.T:=n
- 4.设用一维数组A[1,…,n]来表示一个栈,A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素.往栈中推入(PUSH)一个新元素时,变量T的值 ( ).
-
5.
若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下出栈元素x最适合的操作是______。
选项：A、x=data[top]; top--;
B、x=data[top]; top++;
C、top--; x=data[top];
D、top++; x=data[top];
-
6.
若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下出栈元素x最适合的操作是______。
选项：A、x=data[top]; top--;
B、x=data[top]; top++;
C、top--; x=data[top];
D、top++; x=data[top];
-
7.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。 选项： A:
SXSSSXXX
B:SXSXSXSX
C:SSSSXXXX
D:SXSSXSXX
-
8.如果以链表作为栈的存储结构，则退栈操作时_________。 选项： A:
必须判断栈是否为满
B:判断栈元素的类型
C:必须判断栈是否为空
D:不作任何判断
-
9.68.对于初始为空的栈S，入栈序列为A.B.C.d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为( )。
选项： A:D.C.B.a
B:D.A.B.c
C:D.C.A.b
D:D.B.C.a
- 10.【多选题】用高级语言编写程序时，可以用数组来实现栈。给定长度为N的数组A如图所示，下面说法正确的是 ()【图片】A. 使用数组实现栈时，只需要在数组A中存储栈的数据即可，不需要存储其他数据；B. 使用数组实现栈时，可以用A[0]存储栈顶位置，A[1…N-1]为栈的存储空间，栈底在数组A中位置固定；C. 使用数组实现栈时，可以用一个包含数组A和1个整型变量的结构来定义，A[0…N-1]为栈的存储空间，栈底在数组A中位置固定，整型变量定义为栈顶位置；D. 使用数组实现栈时，栈底元素必定一直在数组A[0]处；
-
11.【单选题】若用数组S1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是( )。 选项： A:
S1的栈底位置为0，S2的栈底位置为n+1
B:S1的栈底位置为0，S2的栈底位置为n/2
C:S1的栈底位置为1，S2的栈底位置为n
D:S1的栈底位置为1，S2的栈底位置为n/2
-
12.若一个栈以向量V1...n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。 选项： A:
top += 1; Vtop]=x
B:Vtop]=x; top += 1
C:top -= 1; Vtop]=x
D:Vtop]=x; top 1= 1
- 13.栈顶元素和栈底元素有可能是冋一个元素。 T F 选项： A:正确 B:错误
-
14.向一个栈顶指针为top的链栈中插入一个x结点，则执行（ ）
选项： A:
top-->next=x
B:x->next=top->next;top->next=x
C:x->next=top;top=x
D:x->next=top;top=top->next
- 15.已知链栈的结点结构如下： 栈顶指针为top，则实现将指针p所指结点插入栈顶的语句依次为【1】和【2】。 （2 分）struct Node{ T data; //数据域 Node* next; //指针域 };
-
16.一个栈的入栈序列是1，2，3，4，5，则栈的出栈序列是（) 选项： A:
5，4，3，2，1
B:4，5，3，2，1
C:4，3，5，1，2
D:1，2，3，4，5
-
17.连续信号f(t)与δ(t)相乘，即f(t)δ(t)=( ) 选项： A:
f(t)
B:f(0)δ(t)
C:δ(t)
D:δ(t-t0)
-
18.如果以链表作为栈的存储结构，则出栈操作时（ ） 选项： A:必须判别栈是否满 B:必须判别栈是否空 C:
必须判别栈元素类型
D:队栈可不做任何判别 -
19.文法G：EE+T|T TT*P|P P(E)|I 则句型P+T+i的句柄和最左素短语为 选项： A:
P和P+T
B:P和T
C:i和P+T+i
D:P+T和i - 20.向一个栈顶指针为top的链栈中插入一个p所指向的结点时，其操作步骤为（ ）。 选项： A、top->next=p; B、p->next=top->next; top->next=p; C、p->next=top; top=p; D、p->next=top; top=top->next;
- 21.向一个栈顶指针为HS的链栈中插入一个新结点*p时，应执行________和________操作。
- 22.向一个栈顶指针为top的链栈中插入一个p所指的结点时,其操作步骤是()
