登陆题目详情
填空题 A+B/C-D*E的后缀表达式是:
学科：数据结构2023
时间：2023-11-23 07:48:22
题目1单选题
经过下列栈的运算后,x的值是( B ). InitStack(s) (初始化栈);Push(s,a);Push(s,b); ReadTop(s);Pop(s,x)A. aB. bC. 1D. 0
题目2单选题
元素A,B,C,D依次进栈以后,栈底元素是( )A. AB. BC. CD. D
题目3单选题
从一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,应执行下列¬ ( )命令A. x=top;top=top->nextB. top=top->next;x=top->dataC. x=top->dataD. x=top->data;top=top->next
题目4单选题
初始化一个空间大小为5的顺序栈S后,S->top的值是( )A. 0B. -1C. 不再改变D. 动态变化
题目5单选题
一个栈的入栈次序ABCDE,则栈的不可能的输出序列是 ( )A. EDCBAB. DECBAC. DCEABD. ABCDE
题目6单选题
插入和删除只能在一端进行的线性表,称为( )A. 队列B. 循环队列C. 栈D. 循环栈
题目7单选题
如果以链表作为栈的存储结构,则出栈操作时( )A. 必须判别栈是否满B. 必须判别栈是否空C. 必须判别栈元素类型D. 队栈可不做任何判别
题目8单选题
设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果六个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是( )A. 3B. 4C. 5D. 6
题目9单选题
在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列¬ ( )命令A. HS->next=SB. S->next=HS->next;HS->next=SC. S->next=HS->next;HS=SD. S->next=HS;HS=HS->next
题目10单选题
元素A,B,C,D依次进栈以后,栈顶元素是( )A. AB. BC. CD. D