首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
admin
2010-01-17
32
问题
现有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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】某公司局域网拓扑图如图3一1所示,其中Sl为三层交换机,S2和S3为二层交换机。管理员为S2做了如下配置,请将其补充完整或解释命令:S2(config)#vtpmode(10);设置为VTP客户端模式
阅读以下说明,回答问题。【说明】某家庭采用家庭路由器接入校园网,如图1一1所示。在路由器R1上配置有线和无线连接功能,部分配置信息如图1一2所示。LAN口状态MAC地址:28一2C一B2一82一AF一28IP地址:192
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】请根据Windows服务器的安装与配置,回答下列问题。【问题1】1.下列给出了Windows服务器安装步骤,正确的排序为__________(1)。①选择文件系统格式②
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务,Apache服务程序h仕pd启动时需要读取配置文件httpd.conf。以下是httpd.conf配置文件的一个片段:
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
100BASE-FX标准使用多模光纤,光纤的最大长度为(30)。
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
某定点数字长n位,且最高位为符号位,小数点位于最低位的后面,则该机器数所能表示的最小值为(2)。
If your diskette has been(66), the computer can not store any new information on it.
______is the address of.a variable or a variable in which the address of another variable is stored.
随机试题
爆燃和表面点火产生原因()。
按照保险利益原则,下列哪些当事人的投保行为无效?()
进度计划制定的方法中,属于肯定型网络计划技术的是()。
危险化学品储存仓库建成后,须经()验收合格后方可以使用。
甲企业持有乙公司40%的股权,2007年12月31日甲企业长期股权投资的账面价值为2000万元。由于乙公司主营业务的市场条件发生变化,2008年发生亏损6000万元。如果甲企业没有承担额外义务,则甲企业应确认的投资损失为()万元。
涉税鉴证及其他鉴证业务工作底稿的归档期限为( )。
某在建工程开工于2007年3月1日,总用地面积3000m2,规划总建筑面积12400m2,用途为写字楼。土地使用年限为50年,从开工之日起计;当时取得土地的花费为楼面价800元/m2。该项目的正常开发期为2.5年,建设费用(包括前期工程费、建筑安装工程费、
一个已经二十岁,身高不足一米的残疾乞丐躺在地上乞讨,将近一天时间所获甚微。一个老外路过,送给他一张百元大钞。令人惊异的是,不到半分钟,他一瘸一拐地加入了为一位身患重病却无力支付医疗费的女孩募捐的队伍,那队伍有200多人。对这段话的准确概括是(
包豪斯时代“艺术与技术的新统一”,是()的主张之一。
向旅行社询问旅游信息说明:以彭莉的名义给旅行社写一封信,询问旅游相关信息。内容:1.打算和朋友一起去湖南省游玩,时间为10天左右;2.因为是学生,资金不是很多,选择坐火车和住普通旅馆;请旅行社安排一下:3.请回信
最新回复
(
0
)