数据结构题集

d. ABCDEFG+*-/-*
反馈
correct feedback
正确答案是：AB+CD-*EFG*-/
正确
此次提交得分：1.00/1.00。
题目30
正确
获得1.00分中的1.00分
标记题目
题干
经过以下栈运算后，x的值是______。InitStack（S）；Push（S，a）；Push（S，b）；Pop（S，x）；GetTop(S.x)；
题干
一个栈的入栈序列为A,B,C,D,E，则栈的不可能出栈序列是（）
选择一项：
a. EDCBA
b. ABCDE
c. DECBA
d. DCEAB
反馈
correct feedback
正确答案是：DCEAB
正确
此次提交得分：1.00/1.00。
题目28
正确
获得1.00分中的1.00分
标记题目
题干
只有那种用了局部变量的递归过程在转换成非递归过程时才必须使用栈。( )
正确答案是：7
正确
此次提交得分：1.00/1.00。
题目11
正确
获得1.00分中的1.00分
标记题目
题干
六个元素6，5，4，3，2，1顺序进栈，问下列哪一个不是合法的出栈序列（）
选择一项：
a. 2 3 4 1 5 6
b. 3 4 6 5 2 1
c. 4 5 3 1 2 6
d. 5 4 3 6 1 2
题目16
正确
获得1.00分中的1.00分
标记题目
题干
任何一个递归过程都可以转换成非递归过程。( )
选择一项：
对
错
反馈
正确的答案是“对”。
正确
此次提交得分：1.00/1.00。
题目17
正确
获得1.00分中的1.00分
标记题目
题干
如进栈序列1,2,3,4,5可能得到的出栈序列为（）
选择一项：
a. 1,2,5,3,4
标记题目
题干
若一个栈以向量[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )
选择一项：
b. lst->next=s
c. s->next=lst->next;lst->next=s
d. s->next=lst;lst=lst->next
反馈
correct feedback
正确答案是：s->next=lst;lst=s
正确
此次提交得分：1.00/1.00。
题目32
正确
获得1.00分中的1.00分
反馈
correct feedback
正确答案是：(A-B)*C-D
正确
此次提交得分：1.00/1.00。
题目14
正确
获得1.00分中的1.00分
标记题目
题干
若已知一个栈的入栈序列是1，2，3，4，其出栈序列为p1,p2,p3,p4，则p2，p4可能为（）
选择一项或多项：
a. 2,4
b. 2，1
c. 3，4
选择一项：
a.无法确定
b. n-3
c. n-2
d. n-1
反馈
correct feedback
正确答案是：n-1
正确
此次提交得分：1.00/1.00。
题目5
正确
获得1.00分中的1.00分
标记题目
题干
经过下列栈运算后，StackEmpty（S）的值是______。InitStack（S）；Push（S，a）；Push（S，b）；Pop（S，x）；Pop（S，y）
题目23
正确
获得1.00分中的1.00分
标记题目
题干
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O(n)。( )
选择一项：
对
错
反馈
正确的答案是“错”。
正确
此次提交得分：1.00/1.00。
题目24
正确
获得1.00分中的1.00分
标记题目
题干
表达式a*(b+c)-d的后缀表达式为______。
题目1
正确
获得1.00分中的1.00分
标记题目
题干
中缀表达式：（a+b）*d+e/(f+a*d)+c的后缀表达式为：ab+d*efad+/*+c+ ( )
选择一项：
对
错
反馈
正确的答案是“错”。
正确
此次提交得分：1.00/1.00。
题目2
正确
获得1.00分中的1.00分
标记题目
题干
若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）
反馈
correct feedback
正确答案是：3 4 6 5 2 1
正确
此次提交得分：1.00/1.00。
题目12
正确
获得1.00分中的1.00分
标记题目
题干
递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构
选择一项：
a.线性表
b.队列
c.栈
d.多维数组
反馈
correct feedback
选择一项：
a. -+*abcd
b. abcd*+-
c. abc*+d-
d. abc+*d-
反馈
correct feedback
正确答案是：abc+*d-
正确
此次提交得分：1.00/1.00。
题目25
正确
获得1.00分中的1.00分
标记题目
题干
栈是实现过程和函数等子程序所必需的结构。（）
选择一项：
对
错
选择一项：
a. a
b. 1
c.ቤተ መጻሕፍቲ ባይዱb
d. 0
反馈
correct feedback
正确答案是：1
正确
此次提交得分：1.00/1.00。
题目6
正确
获得1.00分中的1.00分
标记题目
题干
设n个元素进栈序列是p1，p2，p3，…，pn，其输出序列是1，2，3，…，n，若p3=1，则p1的值______。
选择一项：
b. 3,1,2,5,4
c. 3,2,5,4,1
d. 1,4,2,3,5
e.都不可能
反馈
correct feedback
正确答案是：3,2,5,4,1
正确
此次提交得分：1.00/1.00。
题目18
正确
获得1.00分中的1.00分
标记题目
题干
设一个栈的输入序列为A、B、C、D，得到的输出序列不可能是______。
a.不可能是3
b.可能是2
c.一定是2
d.不可能是2
反馈
correct feedback
正确答案是：不可能是2
正确
此次提交得分：1.00/1.00。
题目7
正确
获得1.00分中的1.00分
标记题目
题干
设n个元素进栈序列是p1，p2，p3，…，pn，其输出序列是1，2，3，…，n，若pn=1，则pi(1<i<n-1)的值是______。
d. 4，3
反馈
correct feedback
正确答案是：2,4, 2，1, 3，4
正确
此次提交得分：1.00/1.00。
题目15
正确
获得1.00分中的1.00分
标记题目
题干
同一组不重复输入序列执行不同的入、出栈组合操作，所得结果也可能相同。( )
选择一项：
对
错
反馈
正确的答案是“错”。
正确
此次提交得分：1.00/1.00。
选择一项或多项：
a. {f,e,g,d,a,c,b}
b. {e,f,d,g,b,c,a}
c. {d,e,c,f,b,g,a}
d. {c,d,b,e,f,a,g}
反馈
correct feedback
正确答案是：{d,e,c,f,b,g,a}, {c,d,b,e,f,a,g}
正确
此次提交得分：1.00/1.00。
c. 4,1,3,2
d. 1,4,3,2
反馈
correct feedback
正确答案是：4,1,3,2
正确
此次提交得分：1.00/1.00。
题目9
正确
获得1.00分中的1.00分
标记题目
题干
已知操作符包括’+’，’-’，’*，’/’（’和’）’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始为空，则转换过程中同时保存在栈中的操作符的最大个数是( )。
d. x=lst->data；
反馈
correct feedback
正确答案是：x=lst->data;lst=lst->next
正确
此次提交得分：1.00/1.00。
题目22
正确
获得1.00分中的1.00分
标记题目
题干
依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列？（）
正确答案是：栈
正确
此次提交得分：1.00/1.00。
题目13
正确
获得1.00分中的1.00分
标记题目
题干
利用栈求表达式的值时，设立操作数栈OPND，设OPND只有两个存储单元，在下列表达式中，不发生上溢的是（）
选择一项：
a. (A-B*C)-D
b. (A-B)*(C-D)
c. (A-B)*C-D
d. A-B*(C-D)
选择一项：
对
错
反馈
正确的答案是“错”。
正确
此次提交得分：1.00/1.00。
题目29
正确
获得1.00分中的1.00分
标记题目
题干
中缀表达式（A+B）*（C-D）/(E-F*G)的后缀表达式是（）
选择一项：
a. AB+CD-*EFG*-/
b. A+B*C-D/E-F*G
c. AB+C*D-E/F-G*
题目21
正确
获得1.00分中的1.00分
标记题目
题干
从一个不带头结点的栈顶指针为lst的链栈中删除一个结点时，用x保存被删除结点的值，则执行______。
选择一项：
a. x=lst;lst=lst->next;
b. x=lst->data;lst=lst->next
c. lst=lst->next;x=lst->data;
反馈
正确的答案是“对”。
正确
此次提交得分：1.00/1.00。
题目26
正确
获得1.00分中的1.00分
标记题目
题干
已知一个栈的进栈序列是ABC，出栈序列是CBA，经过的栈操作是___。
选择一项：
a. push，pop，push，pop，push，pop
b. push，push，pop，pop，push，pop
选择一项：
a. +（*—
b. +(—*
c. /+—*
d. /+(*—*
反馈
correct feedback
正确答案是：+(—*
正确
此次提交得分：1.00/1.00。
题目4
正确
获得1.00分中的1.00分
标记题目
题干
一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3，…，pn。如果p2=3，则p3可能取值的个数是( )。
选择一项：
a. a
b. 0
c. b
d. 1
反馈
correct feedback
正确答案是：a
正确
此次提交得分：1.00/1.00。
题目31
正确
获得1.00分中的1.00分
标记题目
题干
向一个不带头结点的栈顶指针为lst的链栈中插入一个s所指结点是，则执行______。
选择一项：
a. s->next=lst;lst=s
选择一项：
a. ABCD
b. DCBA
c. ACDB
d. DABC
反馈
correct feedback
正确答案是：DABC
正确
此次提交得分：1.00/1.00。
题目19
正确
获得1.00分中的1.00分
标记题目
题干
将递归算法转变成对应非递归算法时，需要使用( )保存中间结果。
选择一项：
a.二叉树
b.队列
选择一项：
a. b,c,a,e,f,d
b. a,f,e,d,c,b
c. d,c,e,b,f,a
d. c,b,d,a,e,f
反馈
correct feedback
正确答案是：a,f,e,d,c,b
正确
此次提交得分：1.00/1.00。
题目3
正确
获得1.00分中的1.00分
标记题目
题干
假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）。
c. push，push，push，pop，pop，pop
d. push，pop，push，push，pop，pop
反馈
correct feedback
正确答案是：push，push，push，pop，pop，pop
正确
此次提交得分：1.00/1.00。
题目27
正确
获得1.00分中的1.00分
标记题目
c.单链表
d.栈
反馈
correct feedback
正确答案是：栈
正确
此次提交得分：1.00/1.00。
题目20
正确
获得1.00分中的1.00分
标记题目
题干
两个栈共享一个向量空间的优点是其中一个栈可用该空间的一半或以上。( )
选择一项：
对
错
反馈
正确的答案是“对”。
正确
此次提交得分：1.00/1.00。
选择一项：
a. 5
b. 11
c. 8
d. 7
反馈
correct feedback
正确答案是：5
正确
此次提交得分：1.00/1.00。
题目10
正确
获得1.00分中的1.00分
标记题目
题干
4个圆盘Hanoi塔，总的移动次数为（）
选择一项：
a. 15
b. 7
c. 16
d. -8
反馈
correct feedback
选择一项：
a. i
b. n-i+1
c.有多种可能
d. n-i
反馈
correct feedback
正确答案是：n-i+1
正确
此次提交得分：1.00/1.00。
题目8
正确
获得1.00分中的1.00分
标记题目
题干
四个元素1,2,3,4依次进栈，出栈的次序不可能出现（）中情况
选择一项：
a. 1,2,3,4
b. 4,3,2,1