首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
admin
2010-01-17
14
问题
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
选项
A、1、2、3、4、5、6
B、3、2、1、6、4、5
C、4、5、3、2、1、6
D、5、6、4、3、2、1
答案
B
解析
本题考查栈的基本特点和操作。栈是一种特殊的线性表,栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶,另一端称为栈底。栈的结点插入为进栈,结点删除为出栈。栈具有后进先出的特征。A选项可以实现,就是一个元素进栈后立即出栈。而B选项中前面三个可以先进(1, 2,3)再出(3,2,1),产生序列3,2,1,接下来是6出栈,那4和5肯定已经在栈内了,那么出栈的顺序应该是先5后4,因此,这项有错,是不可能的出栈序列。
转载请注明原文地址:https://kaotiyun.com/show/igjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
试题一阅读以下说明,回答【问题1】至【问题5】,将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示,用户由DHCP服务器分配IP地址,FTP服务器的操作系统为WindowsServer2003,个服务器的
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示,DNS服务器采用windowsServer2003操作系统,当在本地查找不到域名记录时转向域名服务器
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】请根据Windows服务器的安装与配置,回答下列问题。【问题1】1.下列给出了Windows服务器安装步骤,正确的排序为__________(1)。①选择文件系统格式②
某局域网的拓扑结构如图3-1所示。网络的主要配置如下,请解释配置命令。//(1)_________[SwitchB]vlanbatch1020[SwitchB]interfaceGigabitEthernet
MD5算法的特点是以任意长度的报文作为输入,产生一个(29)bit的报文作为输出,输入是按照512bit的分组进行处理的。
The basic concept of a data(72)is the difference between data and information.
(21)定义了网络管理模型。
(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
若集合A={0,1},B={0,2},C={4,3},这三个集合的笛卡尔积为R,则R的第2个元素为(23)元组。
随机试题
脊髓腰膨大的骨性平面位于
一牛群,春季在林区放牧10多天后,出现前胃弛缓,腹痛,排粪减少,粪便呈念珠状,肉垂水肿,尿量减少等症状,体温无变化。牛可能采食的植物是
《声环境质量标准》(GB3096—2008)中规定位于乡村区域的集镇执行()声环境功能区要求。
由于发包人供应的材料、构配件或设备不合格造成的质量缺陷由()承担经济责任。
招股说明书中引用的财务报表在特别情况下发行人可申请适当延长,但至多不超过()个月。
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleare(1)_____andserf-conscious;thatis,theyare
Whenaskedspecificallyaboutthecreativeprocess,Dr.Schutzexplainedthatfearismostresponsibleforblockingthecreativi
Whatistherelationshipbetweenthetwospeakers?
Afterdecadesofdecline,theshareofmotherswhostayhomewiththeirchildrenhas【C1】______risenoverthelastseveralyears,
A、ManyforeigntouristsvisittheUnitedStateseveryyear.B、Americansenjoyeatingoutwiththeirfriends.C、TheUnitedStates
最新回复
(
0
)