首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为______。
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为______。
admin
2013-02-02
32
问题
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为______。
选项
A、2
B、3
C、4
D、5
答案
B
解析
栈的特点是先进后出。根据题中的进出栈顺序,在s6进栈后,栈中元素最多,除了栈项元素s6外,还有s1和s5。因此顺序栈的容量至少应为3。
转载请注明原文地址:https://kaotiyun.com/show/yBVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在”人事档案”表文件中,”婚否”是逻辑型字段(已婚为逻辑真值),“性别”为字符型字段,如果查询“已婚女同志”,应该使用的条件表达式是(32)。
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤,以阻挡某些非法访问。(48)是—种代理协议,使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术,它可以把内部网络中的某
虚拟存储器的作用是允许(4),它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似,即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理,它是(8)寻址的。
假设信道上没有噪声,带宽为2kHz,传输二进制信号中,能达到的最大数据传输率为(1);带宽为1kHz,信噪比为30dB的信道,能达到的数据传输速率不超过(2);根据奈奎斯特第一定理,为保证信号传输质量,信号传输码元速率达到1kBaud,则需要带宽为(3);
真正安全的密码系统应是(64)。
下列不是SNMP管理模型中的3个基本组成部分的是(50)。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。
随机试题
某市市长甲在一次商贸交流会上发表个人意见,工作人员乙做记录并整理,经甲审阅定稿后,发表在某报刊上。关于此文章的著作权,正确的是()。
患者,女,31岁。右侧牙痛3天,龈肿,痛剧,伴口臭,口渴,大便3日未行,舌苔黄,脉洪。治疗除取颊车、下关穴外,还应加( )。
急性白血病最常见的感染是
采用自营方式建造固定资产时,下列项目中应计入固定资产取得成本的有()。
金融监管不力是当前国际金融危机爆发和蔓延的重要根源之一。危机发生后国际社会强烈呼吁强化金融监管,改革国际金融秩序。2009年6月17目,美国奥巴马政府公布金融监管改革计划,构建新的监管体制框架:成立金融服务管理理事会(FSOC),负责宏观审慎监管;强化美联
根据增值税法律制度的规定,增值税一般纳税人提供的下列服务中,不适用简易办法计征增值税的是()。
34,36,35,18,(),9,37,()
在正确善恶观的指引下,规范社会成员在社会公共领域、职业领域、家庭领域的行为,并规范个人品德的养成,引导并促进人们崇德向善。这是道德的()
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
WhatdoWeknowabouttheWeather?
最新回复
(
0
)