首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2009-01-19
97
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,l,3
C、3,1,2
D、1,3,2
答案
4
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/ICcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在微机中,CPU访问各类存储器的频率由高到低的次序为( )。
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网,局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
WindowsXP安装后,会在硬盘上生成一个复杂的文件夹结构,以分类管理不同的文件。若将WindowsXP安装在PC的C盘中,则在默认情况下,不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C
计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关,还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况,常采用()。
Windows98/XP内置了多个系统工具,用户利用这些工具可以对系统进行管理和维护,在下列相关叙述中,正确的是
硬盘分区命令FDISK是一个DOS应用程序(外部命令),其文件名为fdisk.exe。在Windows98默认安装的情况下,该文件应存储在c:\windows\【】文件夹中。
下图是一个小型以太局域网的示意图,除了服务器和PC机之外,其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。
笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备,AP的中文名称是______。
随机试题
A.脑膜刺激征阳性B.皮肤有出血点C.呕吐、脓血便D.惊厥停止后神志即恢复正常E.肢体瘫痪流行性脑脊髓膜炎(败血症期)
8月上旬,一男性儿童前额部出现2个红肿结块,约2cm×2cm,中央有一个脓头未溃,疼痛拒按,伴口渴便秘,尿短赤。应选用
我国某进出口公司和德国商人签订一份买卖钢材的合同,由德国商人向我国公司提供钢材200吨,交货条件为CIF上海港。我国某进出口公司依照合同规定按时开出以该德国商人为受益人的不可撤销信用证。德国商人收到信用证后,按时将货物送上船,取得轮船公司签发的已装船提单,
在进行费用偏差分析时,应考虑的几组费用偏差参数是()。
市场实现资源配置和组织生产所通过的方式是()。
行政监督尤其是合理性监督与行政活动有着密切联系,可以说何时有行政活动,何时就有行政监督。这主要体现了行政监督的:
C
WhatthewomenIspokewithsaidwasthattheywantahusbandwhoisindependentanddedicatedtohiscareer,butthathedoesn’
CampingFirst,theequipment.【1】______.and【1】______sleeping-bagarethemostimportantitems.Bot
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofy
最新回复
(
0
)