首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
admin
2010-01-17
30
问题
现有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.1所示,网络中所有路由器均使用RIP协议。在网络部署完成后进行了如下测试:1.在主机host101上对Router2的F0/0口及网络1的hostl进行了连
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3.1所示。交换机的配置方式有本地配置和远程配置两种,本地配置用配置线连接计算机的串口和交换机的(1)端口,通过终端仿真程序实现。远程配置通过网络采用
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示,实现用户上网的功能。该网络使用的交换机均为三层设备,用户地址分配为手动指定。若将内网用户IP地址的分配方式改成自动分配,在设备
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
The basic concept of a data(72)is the difference between data and information.
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m
(21)定义了网络管理模型。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann
随机试题
A.淋巴结结构破坏,大量单一肿瘤性细胞增生B.淋巴结结构破坏,多种炎细胞及R-S细胞增生C.淋巴结内瘤细胞排列成滤泡结构D.淋巴结结构破坏,大量原始粒细胞浸润滤泡性非霍奇金淋巴瘤
A.Ⅰ/甲B.Ⅰ/乙C.Ⅱ/甲D.Ⅱ/乙E.Ⅲ/丙阑尾穿孔术后切口化脓,应记录为
伴有左心室肥厚的高血压患者降压应首选
以下对城市排水体制的选择不合理的是()。
概算定额手册的内容包括()。
借贷记账法具有以下优点( )。
已知数列{an}的前n项和Sn=n2+kn(k∈N*),且Sn的最大值为8。(1)确定常数k,求an;(2)求数列{}的前n项和Tn。
(1)用热水洗去木屑(2)将纸从印版上揭起并阴干(3)把纸覆盖在版面上,用刷子轻轻刷纸(4)用刷子蘸墨汁均匀刷于版面上(5)将有字的一面贴在木板上,由刻字工逐字雕刻(6)将书稿写于纸上
Ononeoftheshelvesofanolddresser,incompanywitholdanddustysauce-boats,jugs,dishesandplates,andpaidbills,res
DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrange
最新回复
(
0
)