现有6个元素按1、2、3、4、5、6的顺序进栈，序列(47)是不可能的出栈序列。

admin2010-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)

现有6个元素按1、2、3、4、5、6的顺序进栈，序列(47)是不可能的出栈序列。

程序员上午基础知识考试

软考初级

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示，路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题4】随着用

试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

某局域网的拓扑结构如图3-1所示。图3—2是PC4的网络属性配置界面，根据以上配置填空。IP地址：(9)___子网掩码：(10)_默认网关：(11)_____

(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

______meansthatasourceprogramfilecanbecompiledandexecutedondifferentcomputers.A．PortabilityB．UsablityC．Recovery

常用材料为金属材料、非金属材料、工程材料三大类。()

智育的根本任务是

已知堆栈指针内容(SP)=30H，执行下列指令后，MOV30H，#16HPOP40H则(SP)=；(40H)=。

患儿，男，2岁。发热，T39．5℃，咳嗽、食欲缺乏、乏力，初为干咳，现有少量的痰。体检双肺呼吸音粗，可闻及散在的干、湿啰音，胸片示双肺大小不等的片状阴影。护士上首先应给予的护理措施是

丝虫病患者可以出现

把总统任期改为10年，而且规定可以连选连任；还规定换届之时，参政院可以议决现任总统连任，且毋须改选；总统继位人可由现任总统指定。这是下列哪一文件的做法?()

根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动仲裁当事人可以委托代理人参加仲裁活动。关于代理人，下列选项符合规定的有()。

A、 B、 C、 D、 A每个图形的直线数都为4。

某地为方便开展公交自动售票，决定派人在站点进行换零钱，领导派你去调研，你怎么办?具体措施是什么?

数据库系统的核心是

现有6个元素按1、2、3、4、5、6的顺序进栈，序列(47)是不可能的出栈序列。

程序员上午基础知识考试

软考初级

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示，路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题4】随着用

试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

某局域网的拓扑结构如图3-1所示。图3—2是PC4的网络属性配置界面，根据以上配置填空。IP地址：(9)_______子网掩码：(10)_______默认网关：(11)_______

(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。

某地为方便开展公交自动售票，决定派人在站点进行换零钱，领导派你去调研，你怎么办?具体措施是什么?

数据库系统的核心是

某局域网的拓扑结构如图3-1所示。图3—2是PC4的网络属性配置界面，根据以上配置填空。IP地址：(9)___子网掩码：(10)_默认网关：(11)_____

(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

已知堆栈指针内容(SP)=30H，执行下列指令后，MOV30H，#16HPOP40H则(SP)=；(40H)=。