首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
admin
2010-01-17
49
问题
现有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】,将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示,路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题4】随着用
试题一阅读以下说明,回答【问题1】至【问题5】,将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示,用户由DHCP服务器分配IP地址,FTP服务器的操作系统为WindowsServer2003,个服务器的
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】请根据Windows服务器的安装与配置,回答下列问题。【问题3】请参照如图2-3所示的用户管理界面,回答下面问题。1.图2-3中“打叉”的用户是因为__________
某局域网的拓扑结构如图3-1所示。图3—2是PC4的网络属性配置界面,根据以上配置填空。IP地址:(9)_______子网掩码:(10)_______默认网关:(11)_______
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示,实现用户上网的功能。该网络使用的交换机均为三层设备,用户地址分配为手动指定。若将内网用户IP地址的分配方式改成自动分配,在设备
(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..
Integration(73)is the process of verifying that the components of a system work together as described in the program design and
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
在Token Bus与Token Ring的讨论中,以下(32)是环维护工作需要完成的任务。 Ⅰ.环初始化 Ⅱ.用户使用权限 Ⅲ.新结点加入与撤出环 Ⅳ.优先级 Ⅴ.操作系统版本更新
______meansthatasourceprogramfilecanbecompiledandexecutedondifferentcomputers.A.PortabilityB.UsablityC.Recovery
随机试题
常用材料为金属材料、非金属材料、工程材料三大类。()
智育的根本任务是
已知堆栈指针内容(SP)=30H,执行下列指令后,MOV30H,#16HPOP40H则(SP)=______;(40H)=______。
患儿,男,2岁。发热,T39.5℃,咳嗽、食欲缺乏、乏力,初为干咳,现有少量的痰。体检双肺呼吸音粗,可闻及散在的干、湿啰音,胸片示双肺大小不等的片状阴影。护士上首先应给予的护理措施是
丝虫病患者可以出现
把总统任期改为10年,而且规定可以连选连任;还规定换届之时,参政院可以议决现任总统连任,且毋须改选;总统继位人可由现任总统指定。这是下列哪一文件的做法?()
根据《中华人民共和国劳动争议调解仲裁法》的规定,劳动仲裁当事人可以委托代理人参加仲裁活动。关于代理人,下列选项符合规定的有()。
A、 B、 C、 D、 A每个图形的直线数都为4。
某地为方便开展公交自动售票,决定派人在站点进行换零钱,领导派你去调研,你怎么办?具体措施是什么?
数据库系统的核心是
最新回复
(
0
)