首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈S最多能容纳4个元素。现有6个元素按A:B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
栈S最多能容纳4个元素。现有6个元素按A:B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
admin
2009-01-19
29
问题
栈S最多能容纳4个元素。现有6个元素按A:B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
选项
A、A、D、E;C、B、F
B、A、F、E、D、C、B
C、C、B、E;D、A、F
D、C、D、B、F、E、A
答案
2
解析
栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端成为栈底(bottom),具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知,选项B(A、P、E、D、C、B)不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”,如果没有这一条件,4个选项均是可能的出栈序列。
转载请注明原文地址:https://jikaoti.com/ti/vAQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98支持多种文件系统,如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大,但根目录下最多只能存储500多个文件,则该硬盘可能采用了【】文件系统。
在现行PC体系中,操作系统软件能够在开机后自动运行,与一段固化在硬件中的程序是分不开的,这段程序被固化在计算机的______里。
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0~3环),Windows98中只使用了两环,即0环和3环,其中,______只具有有限的特权,几乎不能直接访问系统硬件。
一个硬盘有10张盘片,盘片上每条磁道有60个扇区,每个扇区有512B,柱面数为 1000,第一张盘片的上面及最末一张盘片的底面作保护面,不存储信息,则该硬盘的总容量为( )。
______是构成主板控制电路的核心,它决定了主板的性能和档次。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。
输入设备用于向计算机输入信息。下列设备中,哪种不是输入设备?______
Windows98提供的网络服务器组件有______和个人Web服务器。
Windows98提供了15个故障检修向导(也称为“疑难解答”),帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。
信息安全就是要防止非法攻击和病毒的传播,保障电子信息的有效性。从具体的意义上来理解,需保证以下哪几个方面的内容?Ⅰ.保密性(Confidentiality)Ⅱ.完整性(Integrity)Ⅲ.可用性(Availability)
随机试题
合同履行过程中的同时履行抗辩权的适用条件是()。
“经营单位”栏:()。“征免”栏:()。
下列属于理财从业人员的专业化服务活动表现的有()。
市场竞争行为可分为两大类,即()行为。
下列中国古今地名对应不正确的是:
下列关于运行宏的方法中,错误的是()。
A、西藏北部B、云南西部C、河南东部D、贵州南部B有大雨或暴雨天气的地区是“西藏南部、云南西部、河南西部”,正确的一项是B。
WhatisMary’stelephonenumber?
Lookatthestatementsbelowandthearticleaboutpricingontheoppositepage.Whichsection(A,B,CorD)doeseachstatement
A—internationaltradeB—tariffC—importD—exportE—negotiationF—orderG—sampleH—contractJ—transportationK—customsL—tradeba
最新回复
(
0
)