首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
admin
2010-01-17
31
问题
现有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】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示,DNS服务器采用windowsServer2003操作系统,当在本地查找不到域名记录时转向域名服务器
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图3-1所示。公司采用光纤专线接入Internet,要求公司内部PC全部能够访问Internet,同时还有两台服务器对外分别提供Web和E-mail服务。公司
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。【说明】某学校新生入学后进行信息登记,其登记页面和登记后信息显示页面分别如图4.1和4-2所示。学生输入信息并提交后,系统将回显学生信息,并显示登记位次。下面是显示学生登记位次的部
某单位采用Windows操作系统配置Web服务器,根据配置回答下列问题。图2-1是安装服务器角色界面截图,通过勾选角色安装需要的网络服务。建立FTP需要勾选(1),创建和管理虚拟计算环境需要勾选(2),部署VPN服务需要勾选(3)。
有一小型局域网,一台服务器用作DHCP服务器,为各客户机分配IP地址,有20台客户机,它们通过一台24口Hub相连。有一台Windows2000客户机启动时无法访问Internet,运行ipconfig/all命令后显示MAC地址为00-00-E8-6E
有一台客户机,能够通过网上邻居看到其他客户机和服务器,但就无法访问到Internet(通过IP地址也不行),但其他客户机却可以。请问最有可能的原因是什么?
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
(73)is the sending and receiving of the message by computer. It is a fast, low-cost way of communicating worldwide。
一个快速以太网交换机的端口速率为100Mbit/s,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽为(14)。
随机试题
下列哪种类花生酸类物质没有活性?
法定代理终止的情形不包括:()
男性,28岁,农民,因畏寒发热18天,伴腹胀腹泻10天,在当地医院经用青霉素、链霉素治疗效果不佳。最近2天来大便带黑色,因病情加重转来我院。查体:急性病容,神清,皮肤未见皮疹和出血点,颈部有轻度抵抗感,腹部稍胀,肝肋下1.5cm,质中,压痛阳性,脾肋下2c
上消化道出血伴休克紧急入院抢救,不对的护理措施是()
在腰肌劳损的治疗方法中不正确的是
转胞气虚证的治法转胞肾虚证的治法
总体而言,非瓣膜病慢性房颤患者每年发生脑卒中的可能性为
根据《关于进一步加强投资连结保险销售管理的通知》的规定,在银行销售的新单趸交保费限制在()万元以上。
幼儿想象的典型形式是()。
淬火效应原意为金属工件加热到一定温度后,浸入冷却剂(油、火等)中,经过冷却处理,工件的性能更好、更稳定。引申到教育学中,对长期受表扬头脑有些发热的学生,不妨设置一点小小的障碍,施以“挫折教育”,几经锻炼,其心理会更趋成熟,心理承受能力会更强;对于麻烦事或者
最新回复
(
0
)