设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

admin2013-12-19 70

问题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

选项 A、6
B、4
C、3
D、2

答案C

解析本题考查在特定情况下栈的深度。分别考虑各种情况，第一个出栈元素为e2，表明栈内还有元素e1，e2出栈前深度为2；第二个出栈元素为e4，栈内元素为e1和e3，e4出栈前深度为3；e3出栈后，剩余元素为e1，e3出栈前深度为2；e6出栈后，剩余元素为e1和e5，出栈前深度为3，故栈容易至少应该是3。

转载请注明原文地址:https://www.kaotiyun.com/show/Gval777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

计算机专业知识

事业单位考试

周围神经系统由()组成。

在Windows系统中，若强行关闭一个正在运行的程序，可以使用任务管理器来结束它。打开任务管理器需按下()。

关于计算机组合键应用说法正确的是()。

小凡知道杯子可以用来喝水，却想不到杯子也可以用来压纸张。这种现象属于功能固着。()

课堂问题行为的性质、类型及三种以上的处置方案。

structemployee{longnum；floatsalary；structemployeenext；}；intn；struetemployeedel(struet

简述计算机病毒的基本特征，列出几种你所知道的计算机病毒。

在Word文档中编辑表格时，下列叙述不正确的是()。

简述对称密钥密码体制、非对称密钥密码体制的加密原理和各自的特点。

Muchsocialtalk,【36】fromcasualconversationtoformal【37】speechhasanaimotherthantoconveyinformationortoachieveagre

产品项目质量管理的指标中，()与产品的触觉、味觉、视觉或嗅觉相关，反映个体感受的偏好。

普通车床由哪几部分组成?各部分的作用是什么?

在六西格玛策划时，衡量六西格玛项目的标准有()等。

北京时间2012年7月28日4时，第30届夏季奥林匹克运动会在英国伦敦正式拉开帷幕。作为奥运会竞赛项目的铁人三项运动，在2000年被纳入比赛。下列哪项运动不属于铁人三项?()

张某看到楼道里的灯线接到了自家的电表上，误认为是电工李某干的，就到李某家大骂，引发一场混战。结果张某的哥哥被李某打断了四颗牙齿。法院一审判决，李某承担六成的责任，赔偿三万余元。这件事告诉我们（）。

Thestaff,havingfinishedworkfortheday,______goinghomenow.

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

计算机专业知识

事业单位考试

周围神经系统由()组成。

在Windows系统中，若强行关闭一个正在运行的程序，可以使用任务管理器来结束它。打开任务管理器需按下()。

关于计算机组合键应用说法正确的是()。

小凡知道杯子可以用来喝水，却想不到杯子也可以用来压纸张。这种现象属于功能固着。()

课堂问题行为的性质、类型及三种以上的处置方案。

structemployee{longnum；floatsalary；structemployee*next；}；intn；struetemployee*del(struet

简述计算机病毒的基本特征，列出几种你所知道的计算机病毒。

在Word文档中编辑表格时，下列叙述不正确的是()。

简述对称密钥密码体制、非对称密钥密码体制的加密原理和各自的特点。

Muchsocialtalk,【36】fromcasualconversationtoformal【37】speechhasanaimotherthantoconveyinformationortoachieveagre

产品项目质量管理的指标中，()与产品的触觉、味觉、视觉或嗅觉相关，反映个体感受的偏好。

普通车床由哪几部分组成?各部分的作用是什么?

在六西格玛策划时，衡量六西格玛项目的标准有()等。

北京时间2012年7月28日4时，第30届夏季奥林匹克运动会在英国伦敦正式拉开帷幕。作为奥运会竞赛项目的铁人三项运动，在2000年被纳入比赛。下列哪项运动不属于铁人三项?()

张某看到楼道里的灯线接到了自家的电表上，误认为是电工李某干的，就到李某家大骂，引发一场混战。结果张某的哥哥被李某打断了四颗牙齿。法院一审判决，李某承担六成的责任，赔偿三万余元。这件事告诉我们（）。

Thestaff,havingfinishedworkfortheday,______goinghomenow.

structemployee{longnum；floatsalary；structemployeenext；}；intn；struetemployeedel(struet