题海让大学四年没有难题
白天模式登陆

题目详情

单选题 设栈S初始状态为空栈,元素入栈序列为a、b、c、d、e、f,出栈顺序为a、b、c、e、d、f.则栈S的容量至少应该是( )

A. 2

B. 3

C. 4

D. 5

学科：数据结构与算法

时间：2024-04-14 05:49:49

相关题目

相关作业

题目1
单选题
如果字符栈入栈顺序为'a'、'b'、'c'、'd'、'e',则出栈后,不可能形成的字符序列为( )
A. 'a'、'b'、'c'、'e'、'd'B. 'a'、'b'、'e'、'd'、'c'C. 'd'、'e'、'c'、'a'、'b'D. 'c'、'd'、'e'、'b'、'a'
题目2
单选题
设栈S初始状态为空栈,元素入栈序列为a、b、c、d、e、f,出栈顺序为a、b、c、e、d、f.则栈S的容量至少应该是( )
A. 2B. 3C. 4D. 5
题目3
单选题
如果栈的数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/a13ae17fbcf238ee2fde617b63d4f7b3.png"> 初始化时置栈顶指针top为0,则元素e入栈操作为( ) 注:本章作业为简化操作语句的描述,所有对栈或队列的描述均略去数据对象.例如,对于栈S:elem即表示S.elem,top即表示S.top,base即表示S.base;对于队列Q:front即表示Q.front,rear即表示Q.rear等等
A. elem[top] = e; top++B. top++; elem[top] = eC. elem[top] = e; top--D. top--; elem[top] = e
题目4
单选题
如果栈的数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/a13ae17fbcf238ee2fde617b63d4f7b3.png"> 初始化时置栈顶指针top为-1,则元素e入栈的操作为( )
A. elem[top] = e; top++B. top++; elem[top] = eC. elem[top] = e; top--D. top--; elem[top] = e
题目5
单选题
如果栈的数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/a13ae17fbcf238ee2fde617b63d4f7b3.png"> 初始化时置栈顶指针top为MAXSSIZE,则元素e入栈的操作为( )
A. elem[top] = e; top++B. top++; elem[top] = eC. elem[top] = e; top--D. top--; elem[top] = e
题目6
单选题
如果栈的数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/a13ae17fbcf238ee2fde617b63d4f7b3.png"> 初始化时置栈顶指针top为MAXSSIZE - 1,则元素e入栈的操作为( )
A. elem[top] = e; top++B. top++; elem[top] = eC. elem[top] = e; top--D. top--; elem[top] = e
题目7
单选题
如果栈的数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/a13ae17fbcf238ee2fde617b63d4f7b3.png"> 初始化时置栈顶指针top为0,则出栈(栈顶元素由e输出)的操作为( )
A. e = elem[top]; top--B. top--; e = elem[top]C. e = elem[top]; top++D. top++; e = elem[top]
题目8
单选题
如果栈的数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/a13ae17fbcf238ee2fde617b63d4f7b3.png"> 初始化时置栈顶指针top为-1,则出栈(栈顶元素由e输出)的操作为( )
A. e = elem[top]; top--B. top--; e = elem[top]C. e = elem[top]; top++D. top++; e = elem[top]
题目9
单选题
如果栈的数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/a13ae17fbcf238ee2fde617b63d4f7b3.png"> 初始化时置栈顶指针top为MAXSSIZE,则出栈(栈顶元素由e输出)的操作为( )
A. e = elem[top]; top--B. top--; e = elem[top]C. e = elem[top]; top++D. top++; e = elem[top]
题目10
单选题
如果栈的数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/a13ae17fbcf238ee2fde617b63d4f7b3.png"> 初始化时置栈顶指针top为MAXSSIZE - 1,则出栈(栈顶元素由e输出)的操作为( )
A. e = elem[top]; top--B. top--; e = elem[top]C. e = elem[top]; top++D. top++; e = elem[top]
Copyright © 2022 津ICP备2021001502号