设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

admin2012-01-20 78

问题设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

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

答案C

解析栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、d进、d出、c出、e进、f进、f出、e出、a出。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

二级C

NCRE全国计算机二级

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main

C语言中规定，程序中各函数之间()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

算法的时间复杂度是指

关于C语言的符号常量，下列叙述正确的是()。

教育实验报告中的研究结论部分呈现的是研究的_____，它该是基本肯定的，并可以在相同的研究中_；而讨论部分则是主观的_，是研究者将_____引向理论认识和实践应用的桥梁。()

A．继发性肺结核B．肺脓肿C．肺癌D．支气管扩张E．急性血行播散性肺结核男性，30岁。咳嗽1个月，有乏力盗汗。胸片示左下肺尖后段斑片结节影及条索状阴影

根据《中华人民共和国森林法》，森林分为()五类。

学校社会工作者对学业困境学生的服务主要有()。

WeatherForecastThefollowingforecastshowsforthelistedcitiestheprojectedweatherconditionsandtheexpectedrange

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

Late-NightDrinkingCoffeeloversbeware.Havingaquick"pick-me-up"cupofcoffeelateinthedaywillplayhavocwithyou

Only______accordingtothedirectionscanthemedicinebequiteeffective.

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

二级C

NCRE全国计算机二级

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main

C语言中规定，程序中各函数之间()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

算法的时间复杂度是指

关于C语言的符号常量，下列叙述正确的是()。

教育实验报告中的研究结论部分呈现的是研究的___________，它该是基本肯定的，并可以在相同的研究中___________；而讨论部分则是主观的___________，是研究者将___________引向理论认识和实践应用的桥梁。()

A．继发性肺结核B．肺脓肿C．肺癌D．支气管扩张E．急性血行播散性肺结核男性，30岁。咳嗽1个月，有乏力盗汗。胸片示左下肺尖后段斑片结节影及条索状阴影

根据《中华人民共和国森林法》，森林分为()五类。

学校社会工作者对学业困境学生的服务主要有()。

WeatherForecastThefollowingforecastshowsforthelistedcitiestheprojectedweatherconditionsandtheexpectedrange

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

Late-NightDrinkingCoffeeloversbeware.Havingaquick"pick-me-up"cupofcoffeelateinthedaywillplayhavocwithyou

Only______accordingtothedirectionscanthemedicinebequiteeffective.

教育实验报告中的研究结论部分呈现的是研究的_____，它该是基本肯定的，并可以在相同的研究中_；而讨论部分则是主观的_，是研究者将_____引向理论认识和实践应用的桥梁。()