设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到_________。

admin2017-11-28 76

问题设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到_________。

选项 A、a b c d
B、b a d c
C、c a d b
D、d c b a

答案C

解析本题考查数据结构基础知识。栈的运算特点是后进先出，若栈中有多个元素，必须是栈顶的元素先出栈。一般情况下，在一个有入栈和出栈操作构成的序列中，只要在任何一个栈操作之前，入栈操作不少于出栈操作的次数即可。若用I表示入栈、O表示出栈，则选项A的序列可以由IOIOIOIOIO操作序列得到：选项B由11001100操作序列得到；选项D由IIIIOOOO得到，选项C不能由合法的操作序列得到。

转载请注明原文地址:https://www.kaotiyun.com/show/kJVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到_________。

程序员上午基础知识考试

软考初级

对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的(50)。

某主机的IP地址为202.117.131.12/20，其子网掩码是(28)。

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。

(68)是用于多媒体及一些交互应用的传输协议，但对于大多数Internet应用，端到端的可靠有序传输是必须的，这些应用必须采用(69)协议。

一台主机要解析WWW.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台主机

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

阅读以下说明和C++程序，将应填入(n)处的语句写在的对应栏内。【说明】以下程序的功能是计算三角形、矩形和正方形的面积并输出。程序由4个类组成：类Triangle、Rectangle和Square分别表示三角形、矩形和正方形；抽象类

在C++语言中，面向对象思想的主要特征不包括()。

AccordingtoCasey,whatdodesignersoftenforgetindesigningasystemoraproduct?

石油火灾中当石油蒸气与空气的混合达适当比例，遇火就会()。

会走的年龄是

坂口反应鉴别硫酸链霉素所用试剂有

绕线转子异步电动机一般采用电阻分级起动具有恒转矩的起、制动特性，又是静止．元件，很少需要维修。()

下列各项因素中，注册会计师在确定实施审计程序的时间时需要考虑的有()。

申请设立新的出版单位，应当具备()等条件。