admin管理员组文章数量:1642486
1-4
Non recursive(递归) programs are generally faster than equivalent recursive programs. However, recursive programs are in general much simpler and easier to understand. T
1-4
Given that the pushing sequence of a stack is { 1, 2, ⋯, n } and popping sequence is { x 1,x 2,⋯,x n}. If x 2=n, we can obtain n−1 different possible popping sequences. T
2-2
假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为( )。 C
A.a[–top]=x
B.a[top–]=x
C.a[++top]=x
D.a[top++]=x
2-3
假设栈初始为空,将中缀表达式a/b+(cd-ef)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是( )。 B
A.+(-
B.+(-
C./+(-
D./±*
① 如果遇到空格则认为是分隔符,不需处理;
②若遇到运算数,则直接输出;
③若是左括号,则将其压入堆栈中;
④若遇到的是右括号,表明括号内的中缀表达式已经扫描完毕,将栈顶的运算符弹出并输出,直到遇到左括号(左括号也出栈,但不输出);
⑤若遇到的是运算符,若该运算符的优先级大于栈顶运算符的优先级时,则把它压栈;若该运算符的优先级小于等于栈顶运算符时,将栈顶运算符弹出并输出,再比较新的栈顶运算符,按同样处理方法,直到该运算符大于栈顶运算符优先级为止,然后将该运算符压栈;
⑥若中缀表达式中的各对象处理完毕,则把堆栈中存留的运算符一并输出。
2-6
Given the popping sequence of a stack as { a, b, c, d, e, f }. Among the following, the impossible pushing sequence is: B
A.c b a f e d
B.d f e a c b
C.f e a b c d
D.f e d a b c
输入顺序!!
2-7
若一个栈以向量V[1…n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )。 C
A.top++; V[top]=x;
B.V[top]=x; top++;
C.top–; V[top]=x;
D.V[top]=x; top–;
2-8
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行( )操作。 D
A.h->next=s ;
B.s->next=h ;
C.s->next=h ;h =s ;
D.s->next=h->next ;h->next=s ;
版权声明:本文标题:数据结构基础 栈 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/dongtai/1729339969a1197416.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论