4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

admin2010-05-13 61

问题 4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：

则不可能的出栈序列是

选项 A、a4，a3，a2，a1
B、a3，a2，a4，a1
C、a3，a1，a4，a2
D、a3，a4，a2，a1

答案4

解析既然某一时刻栈内的顺序是a3，a2，a1(a1在栈底)，则不管中间是否有别的数据进出栈，它们的出栈顺序总是不能颠倒的，而答案C中，a1竟在a2之前出了栈，这是不可能的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为___________【61】时间。该时间包括两部分：一是___________【62】时间，是指系统因执行临界区代码等原因不允许响应中
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
μC／OS-II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?
在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

随机试题

下列哪项既是症状也是体征()
TheAmericanConstitutionsaysthatonly______candeclarewaruponothernations.()
男性，61岁，5年前胸骨后灼痛并伴有吞咽困难，食管镜活检诊断为Barrett食管，由于未接受正规治疗，近半年来吞咽困难加重，甚至对流食也有困难，有时出现食物反流，再次进行食管镜检查。首次食管镜诊断为Barrett食管的依据是
甲有一条驳壳船租予乙进行海上运输，租期3年。双方签订了书面合同，乙一次性向甲交付租金50万元。租赁的第二年，甲因资金紧张将该船卖予丙，双方签订了买卖合同，价格500万元。约定在船舶过户登记后、乙的租期届满前，丙分期付清全部款项。因甲无法现实交付，双方约定租
当某钢结构工程施工质量不符合规范要求，对其验收的说法，正确的是()。
根据《刑法》分则对各种直接故意犯罪构成要件的规定，犯罪既遂有()。
下列各项中，可能引起固定资产账面价值与计税基础不一致的有()。
E公司是一家中小企业，成立的时间不长。在成立初期，为了在市场上取得较好的成绩，主要投资人以一个较高的起点设立了这家企业，花巨资购买了世界最先进的一条生产线，并通过给予优厚的待遇招聘到了一些资深的研发人员，为他们配备了很好的设备和环境，期望能够在最短的时间内
佛教禅宗的祖庭是在()。
有人说鲁迅是英雄，说说你的看法。

最新回复(0)

4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

三级数据库技术

NCRE全国计算机三级

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

μC／OS-II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

下列哪项既是症状也是体征()

TheAmericanConstitutionsaysthatonly______candeclarewaruponothernations.()

当某钢结构工程施工质量不符合规范要求，对其验收的说法，正确的是()。

根据《刑法》分则对各种直接故意犯罪构成要件的规定，犯罪既遂有()。

下列各项中，可能引起固定资产账面价值与计税基础不一致的有()。

佛教禅宗的祖庭是在()。

有人说鲁迅是英雄，说说你的看法。