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

admin2010-05-13 53

问题 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全国计算机三级

相关试题推荐

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。
在μC／OS-II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

随机试题

设X为总体，(X1，X2，…，Xn)为来自总体X的样本，且总体的方差DX＝σ2，令S02＝，则E(S02)＝________．
Ahobbycanbealmostanythingapersonlikestodoinhissparetime.Hobbyists【B1】______pets,buildmodelshipsanythingap
下列剂型中只可以外用的剂型是
流域范围内的区域规划应当服从()。
ABC公司2003年的销售收入是200亿元,净利润18亿元,股价35元,发行在外股数10亿股。预计4年后销售收入250亿元,销售净利率10%。假设该公司不分派股利,全部净利用于再投资。要求:(1)2003年的市盈率和收入乘数是多少?(2)预计2007
进货检验的具体步骤可包括()。
中国历史上最长寿的皇帝是清代的()。
设向量β可由向量组α1，α2，…，αm线性表示，但不能由向量组(Ⅰ)：α1，α2，…，αm-1线性表示，记向量组(Ⅱ)：α1，α2，…，αm-1，β，则()
Clean,precisewritingorspeakingrequiressystematic,sequentialthought.Wordshavetobecrafted,notsprayed.Theyneedto
AimlessnesshashardlybeentypicalofthepostwarJapanwhoseproductivityandsocialharmonyaretheenvyoftheUnitedStates

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

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

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

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

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

设X为总体，(X1，X2，…，Xn)为来自总体X的样本，且总体的方差DX＝σ2，令S02＝，则E(S02)＝________．

Ahobbycanbealmostanythingapersonlikestodoinhissparetime.Hobbyists【B1】______pets,buildmodelshipsanythingap

下列剂型中只可以外用的剂型是

流域范围内的区域规划应当服从()。

ABC公司2003年的销售收入是200亿元,净利润18亿元,股价35元,发行在外股数10亿股。预计4年后销售收入250亿元,销售净利率10%。假设该公司不分派股利,全部净利用于再投资。要求:(1)2003年的市盈率和收入乘数是多少?(2)预计2007

进货检验的具体步骤可包括()。

中国历史上最长寿的皇帝是清代的()。

设向量β可由向量组α1，α2，…，αm线性表示，但不能由向量组(Ⅰ)：α1，α2，…，αm-1线性表示，记向量组(Ⅱ)：α1，α2，…，αm-1，β，则()

Clean,precisewritingorspeakingrequiressystematic,sequentialthought.Wordshavetobecrafted,notsprayed.Theyneedto

AimlessnesshashardlybeentypicalofthepostwarJapanwhoseproductivityandsocialharmonyaretheenvyoftheUnitedStates

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。