设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。

admin2009-03-19 70

问题设栈S的初始状态为空，队列Q的状态是：

逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。

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

答案2

解析由于队只能先进先出，所以我们很容易知道这几个元素的进栈顺序是(我们暂时不关心出栈的问题)： b、 C、 a、 d、 e。
再看出栈的顺序：a c e d b，可知进出栈的过程是这样的：
[*]
一目了然：栈中最多时有3个元素。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
下面哪种设备是组建以太局域网必不可少的?
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
下列哪个不是RTOS的实时指标?
按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。

随机试题

No(sooner)(had)theyenteredtheroom(when)thetelephone(rang).
注册会计师在函证被审计单位的银行存款时，函证对象是()
已婚妇女，32岁，平素月经量少，色淡红，现月经干净2天，小腹隐痛，喜按、伴腰骶酸痛、头晕耳鸣、治当调补肝肾，方选
CT成像中常采用的扫描方式是
患者，男，56岁。大便秘结，排出困难，面色无华，头晕目眩，心悸，舌淡，苔白，脉细涩。其诊断是()
工程项目进度计划表示方法有()。
空调与通风系统调试时，主要考核的设计指标有()。
甲乙夫妇2人有1子1女，其子丙娶妻丁，生子戊，其女己嫁至邻村，甲死后遗产有房屋3间，对于甲的遗产无权参与继承的是()。
Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c
TheSandwichGenerationTodaypeopleoftenlookforwardtotheirmiddleageasatimewhentheywillbeabletotakethings

最新回复(0)

设栈S的初始状态为空，队列Q的状态是： 逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。

三级数据库技术

NCRE全国计算机三级

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

下面哪种设备是组建以太局域网必不可少的?

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

下列哪个不是RTOS的实时指标?

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。

No(sooner)(had)theyenteredtheroom(when)thetelephone(rang).

注册会计师在函证被审计单位的银行存款时，函证对象是()

已婚妇女，32岁，平素月经量少，色淡红，现月经干净2天，小腹隐痛，喜按、伴腰骶酸痛、头晕耳鸣、治当调补肝肾，方选

CT成像中常采用的扫描方式是

患者，男，56岁。大便秘结，排出困难，面色无华，头晕目眩，心悸，舌淡，苔白，脉细涩。其诊断是()

工程项目进度计划表示方法有()。

空调与通风系统调试时，主要考核的设计指标有()。

甲乙夫妇2人有1子1女，其子丙娶妻丁，生子戊，其女己嫁至邻村，甲死后遗产有房屋3间，对于甲的遗产无权参与继承的是()。

Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c

TheSandwichGenerationTodaypeopleoftenlookforwardtotheirmiddleageasatimewhentheywillbeabletotakethings

设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。