对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作
考试：中级软件水平考试
科目：(中级) 软件设计师（在线考试）
问题：
A：出队序列和出栈序列一定互为逆序
B：出队序列和出栈序列一定相同
C：入栈序列与入队序列一定相同
D：入栈序列与入队序列一定互为逆序
答案：
解析：
相关标签：
对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作
VIP会员可以免费下载题库
推荐度：
点击下载文档文档为doc格式
热门排序
推荐文章
某公司打算向它的三个营业区增设6个销售店，每个营业区至少增设1个，各营业区年增加的利润与增设的销售店个数有关，具体关系如下表所示。可以调整各营业区增设的销售店的个数，使公司总利润增加额最大达 （ ）
下图所示为 （ ） 设计模式，适用于 （请作答此空） 。
设有关系R、S和T如下图所示，则元组演算表达式{t|（Eu）（（R（u）VS（u））^（Av）（T（v→（Ew）（（R（w）vs（w））^w[1]^w[3]=v[2]））^t[1]=u[1]））运算结
阅读下列说明，回答问题一至问题二，将解答填入对应栏内。【说明】某学校网络拓扑结构如图所示，网络中心设在学校图书馆。问题一（每空2分，共计10分）为（1）至（5）选择合适的设备，每个设备限选一次。备选答
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所
假设每台机床只能完成一道工序，现有四道工序需要分配到四台机床上，分配成本（以元计）如下所表示，由于工艺要求，工序一不能分配到机床丙上，工序三又不能分配到机床丁上。成本最低的分配方案中，其成本是 （ ）
第六题 阅读下列说明和C++代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明 】以下C++代码实现一个超市简单销售系统中的部分功能，顾客选择图书等物品（Item）加入购物车（Shopping
已知函数f().G()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(call by reference)方式传递参数，则函数f的返回值为（）；若g(a)采用值调用(call
某系统集成企业为做好项目风险管理，给给风险定义了3个参数：（1）风险严重性：指风险对项目造成的危害程度；（2）风险可能性：指风险发生的几率；（3）风险系数：是风险严重性和风险可能性的乘积。其中，对项目
关系R.S如下表所示，元组演算表达式T={t|R（t）??u（S（u）→t[3]>u[1]｝运算的结果为（ ）。
