首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
admin
2009-03-19
84
问题
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
选项
A、2,3,4,1
B、3,1,2,4
C、3,4,1,2
D、4,2,1,3
答案
1
解析
进栈过程中可以出栈,显然选项A的出栈序列是可以获得的。选项B的出栈序列显然是错误的,因为3出栈时4还没有进栈,栈中已存有1,2元素,其出栈序列只能是2,1。同理选项D的出栈序列也是不可能的,因为4出栈后,栈中还存有1, 2,3元素,其出栈序列只能是3,2,1。选项C的出栈序列也是得不到的,因为3,4出栈后,栈中必定还有1,2元素,若元素1要出栈须2先出栈。从上述可知,B,C,D的出栈序列均是不可能获得的。因此,A是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/Y1SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
USB经历了1.0、1.1、2.0及3.0等版本,各版本的最大数据传输速率不同,其中最大数据传输速率为5Gbps的USB版本是()。
下面关于嵌入式最小硬件系统的叙述中,错误的是()。
手机的常用功能之一是收发短消息。按规定,一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成,则该短消息的长度为【45】字节,它将按【46】条短消息收费。
8段共阴极LED数码管如右图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
μC/OS—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
在μC/OS—Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
随机试题
一切广告效果赖以产生的前提是()
Access不允许一个数据库中包含多个表。()
A.用硬膜外血贴疗法B.用对乙酰氨基酚、非甾体抗炎药、麦角胺等C.用阿米替林,丙咪嗪D.麦角剂或5-HT激动剂舒马普坦E.心得安、阿米替林和丙戊酸
下述体层轨迹,滤线栅方位不变的是
《药品广告审查发布标准》规定哪些药品不得发布广告?
下面说法正确的有________。
中国银监会评估国有商业银行和股份制商业银行的资产质量指标包括以下哪几项()。
某800万像素的数码相机,拍摄照片的最高分辨率大约是()。
ABadIdea Thinkyoucanwalk,drive,takephonecalls,e-mailandlistentomusicatthesametime?Well,NewYork’snewlawsays
Allflights______becauseofthesnowstorm,wedecidedtotakethetrain.
最新回复
(
0
)