首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
admin
2010-01-23
32
问题
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
选项
A、3,2,1,4
B、3,2,4,1
C、4,2,3,1
D、4,3,2,1
E、1,2,3,4
答案
E
解析
所谓的线性结构,指的是在这种结构中有且仅有一个终端结点和一个开始结点,并且所有结点都最多只有一个前驱和后继。而在非线性结构中,可能有多个终端和多个开始结点,每个结点可能有多个前驱和多个后继。显然栈和队列是线性结构,栈限定在栈顶操作,而队列则限定在队头删除、在队尾插入。栈和队列不是一种存储结构,而是一种限定操作地方及方式的数据结构。事实上,栈和队列都可以用顺序存储和链接存储来实现。当进栈序列限定为1,2,3,4时,进行下列操作:1、2、3依次进栈,然后3、2、1依次出栈,最后4进栈、4出栈便可得到3、2、1、4的输出序列。对于第(3)空的选项C,1、2、 3、4依次进栈,然后4出栈,此时2、3都在栈中,而且2在3底下3在栈顶,所以不可能2先出来。类似地都可以得到其它选项的输出序列。队列是一种先进先出的数据结构,按什么顺序入队那就按同样的顺序出队。
转载请注明原文地址:https://kaotiyun.com/show/rqxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio
以科学、技术和实践经验的综合成果为基础,对重复性事物和概念所做的统一规定,经有关方面协商一致,由一个公认机构或主管机构批准,以特定形式发布作为共同遵守的准则和依据,这是对(1)的描述。
ATM网为了避免拥塞的出现,采用了许多通信量管理技术,防止网络过载的第一道防线是(119)。
(9)是以科学、技术和实践经验的综合成果为基础,对重复性事物和概念所做的统一规定,经有关方面协商一致,由一个公认机构或主管机构批准,以特定形式发布作为共同遵守的准则和依据。
下面有关NTFS文件系统优点的描述中,(5)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(6)。
以太网交换机根据(62)转发数据包。访问交换机的方式有多种,配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(64)。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
VPN使用的隧道协议可以有那几类,分别有哪些协议?VPN路由器配置如下:请解释画线部分含义:Vpdn-group1(1)Accept-dialinprotocoll2tpvirtual-template1terminate
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
随机试题
用MF500用表测量交流电压时,读完数后应()测试点。
下列腧穴在五行配属中,属金的是
患者男,在田间喷洒农药时中毒被家人送来就诊,诊断为有机磷农药中毒,该患者瞳孔的表现是
下列关于会计凭证传递和保管的说法中正确的有()。
商业银行的()对维持本行资本充足率承担最终责任。
2013年某房地产开发企业以拍卖方式取得土地进行写字楼的开发.支付土地出让金3000万元;写字楼开发成本2800万元,其中含公共配套设施费用500万元;房地产开发费用中的利息支出为300万元(能够按转让房地产项目计算分摊并提供金融机构证明);当年写字楼
根据《中国学生核心素养》的内容,就其中一项谈谈你的看法。
赵某、钱某都是某公司的职员,两人同住一宿舍。2007年春,公司派赵某到珠海办事处工作1年。临行前,赵某将已使用了1年的一台电脑委托给钱某保管并允许其使用。1个月后,赵某给钱某写信说自己买了一台笔记本电脑,委托其保管的电脑可以适当价格出售,但modem因还有
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
AttheuniversitywhereIteach,fewerandfewernewbooksareavailablefromthelibraryintheirphysical,printedform.Andy
最新回复
(
0
)