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

admin2014-07-18 35

问题设栈S和队列Q的初始状态为空，元素e₁，e₂，e₃，e₄，e₅和e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e₂，e₄，e₃，e₆，e₅，e₁，则栈S的容量至少应该是( )。

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

答案C

解析由于队列的性质，入队顺序和出队顺序是相同的。所以栈中元素的操作依次为：e₁入栈、e₂入栈、e₁出栈、e₃入栈、e₄入栈、e₄出栈、e₃出栈、e₅入栈、e₆入栈、e₆出栈、e₅出栈、e₁出栈。这期间栈中最多的数据是3个。

转载请注明原文地址:https://jikaoti.com/ti/dRajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

评析唐朝初期加强中央集权的措施及其意义。

中国共产党领导的抗日根据地建立的政权是()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

()用铜制造了人体模型，并统一了人体的穴位。

提出行星绕太阳运行的轨道是椭圆形的天文学家是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

什么是道德?道德的发展分哪几个层次?有哪几个阶段?

8岁，女孩，4周前因猩红热用青霉素治疗好转，2周后又高热不退，四肢关节酸痛，查体：体温39℃，精神好，皮疹(-)，心率160次／分，奔马律，血培养(-)，该患儿最可能的诊断是

患儿，女，7岁。在饭店吃海鲜时，突然发生阵发性咳嗽、咳痰，呼气性呼吸困难。如给患者快速静脉注射氨茶碱，会出现()

睾丸下降开始于胚胎第()

某一项工程，火灾报警控制器安装在消防控制室墙上，其主显示屏高度宜为1．5～1．8m，其靠近门轴的侧面距离0．4m，正面操作距离1．2m。验收时认为不合格，其原因是()。

为了保证噪声的测量精度和测量数据的可靠性,使用声级计测量声级时必须经常校准。目前,常用的校准方法有()等。

法约尔在经营煤矿公司时，所建立的组织结构形式是(　　)。

博士从一种朝廷备顾问之官转化为一种以教授为主要职能的学官的历史时期是

CrypticColoringCrypticcoloringisbyfarthecommonestuseofcolorinthestruggleforexistence.Itisemployedforthe

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

计算机408

学硕统考专业

评析唐朝初期加强中央集权的措施及其意义。

中国共产党领导的抗日根据地建立的政权是()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

()用铜制造了人体模型，并统一了人体的穴位。

提出行星绕太阳运行的轨道是椭圆形的天文学家是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

什么是道德?道德的发展分哪几个层次?有哪几个阶段?

8岁，女孩，4周前因猩红热用青霉素治疗好转，2周后又高热不退，四肢关节酸痛，查体：体温39℃，精神好，皮疹(-)，心率160次／分，奔马律，血培养(-)，该患儿最可能的诊断是

患儿，女，7岁。在饭店吃海鲜时，突然发生阵发性咳嗽、咳痰，呼气性呼吸困难。如给患者快速静脉注射氨茶碱，会出现()

睾丸下降开始于胚胎第()

某一项工程，火灾报警控制器安装在消防控制室墙上，其主显示屏高度宜为1．5～1．8m，其靠近门轴的侧面距离0．4m，正面操作距离1．2m。验收时认为不合格，其原因是()。

为了保证噪声的测量精度和测量数据的可靠性,使用声级计测量声级时必须经常校准。目前,常用的校准方法有()等。

法约尔在经营煤矿公司时，所建立的组织结构形式是( )。

博士从一种朝廷备顾问之官转化为一种以教授为主要职能的学官的历史时期是

CrypticColoringCrypticcoloringisbyfarthecommonestuseofcolorinthestruggleforexistence.Itisemployedforthe

法约尔在经营煤矿公司时，所建立的组织结构形式是(　　)。