首页
登录
从业资格
对于一个长度为 n(n小于1) 且元素互异的序列,每其所有元素依次通过一个初始为
对于一个长度为 n(n小于1) 且元素互异的序列,每其所有元素依次通过一个初始为
admin
2022-08-02
69
问题
对于一个长度为 n(n小于1) 且元素互异的序列,每其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是()。A.出队序列和出栈序一定互为逆序B.出队序列和出栈序列一定相同C.入栈序列与入队序列一定相同D.入栈序列与入队序列一定互为逆序
选项
A.出队序列和出栈序一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
答案
B
解析
从题目的描述来看,出栈之后,直接入队,然后出队。所以:入队序列 = 出栈序列,又因为出队序列 = 入队序列。所以出队序列和出栈序列一定相同。
转载请注明原文地址:https://tihaiku.com/congyezige/2408328.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
用户口令测试应考虑的测试点包括( )。 ①口令时效②口令长度 ③口令复杂
若有字符串“software”,则其长度为3的子串有( )个。A.5 B.6
某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内
对象是面向对象系统的最基本的元素,一个运行期系统就是对象之间的协作。一个对象通过
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。A.查找与给定
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
随机试题
[originaltext]W:WherecanIbuyaspirinandtissues?M:TryFends’pharmacy,t
Socialcontrolreferstosocialprocesses,plannedorunplanned,bywhichpe
CultureShock1.Whatiscultureshock?Disorientationexperiencedwhensudd
[originaltext]Inthe18thcenturyFrencheconomistsprotestedtheexcessive
下列选项中,全部属于社会意识形式中的非意识形态部分的是()。A.政治思想、语言学
()首次将战争与政治联系起来进行考察和说明。A.《战争论》 B.
老年人原发性高血压中部分为单纯收缩期高血压,而舒张压不高,主要因为:A.大动脉
为预防未成年人犯罪,除了对他们进行理想、道德和爱国主义、集体主义、社会主义教育之
根据《预算法》,一般公共预算支出按照其功能分类包括()。A.一般公共服务支出
“预收账款”账户的期初余额为借方5000元,本期借方发生额3000元,贷方发生额
最新回复
(
0
)