早教吧作业答案频道 -->其他-->
设一数列a,b,c,d,e,f,通过栈结构不可能不可能排成的顺序数列为()A)c,b,e,f,d,a,B)a,e,d,f,b,c,C)b,d,c,e,a,f,D)d,e,c,f,b,a,
题目详情
设一数列a,b,c,d,e,f,通过栈结构不可能不可能排成的顺序数列为()A)c,b,e,f,d,a,B)a,e,d,f,b,c,C)b,d,c,e,a,f,D)d,e,c,f,b,a,
▼优质解答
答案和解析
我想这里应该是要考察栈的特点吧,我还不是很明白这道题的意思:讲讲我的理解吧,栈是受限制在表的一端进行插入和删除的运算的线性表,其的结构特点:是元素先进后出(或者说是 后进先出)那么从选项(选项是通过栈结构之后的排成的顺序)的考虑的话:它们在栈的顺序是:| A | B | C | D || a | c | f | a || d | b | a | b || f | f | e | f || e | d | c | c || b | e | d | e || c | a | b | d | 只要,找到原顺序进入栈的时上面那一种情况不可能就行了,问题在于:题目中说:设一数列a,b,c,d,e,f通过栈结构..没有说具体是什么顺序,可不可以多次通过,如果,按照原来的数列a,b,c,d,e,f 顺序通过栈的话,又没有通过次数限制,上面四种情况都有可能!A 4次; B 3次; C 3次:D 4次;所以,我只能给你分析到这里,有点提示吧!答案是要自己去寻找,
看了 设一数列a,b,c,d,e,...的网友还看了以下:
如图中,按照生物体的结构层次排序,正确的图形排列是()A.a→b→c→d→eB.c→e→a→d→b 2020-05-02 …
按照生物体结构层次的从小到大排列,正确的图形排序是()A.A→B→C→D→EB.C→E→A→D→B 2020-05-02 …
按照生物体结构层次的从小到大排列,正确的图形排序是()A、A→B→C→D→EB、C→E→A→D→B 2020-05-02 …
如图,在Rt△ABC和Rt△A′B′C′中,∠ACB=∠A′C′B′=90°,DC⊥AB于点D,D 2020-05-13 …
证明空间中的四点A,B,C,D共面的充分必要条件是它们所对应的位置向量a,b,c,d满足(d,b, 2020-05-13 …
A、B、C、D、F五种物质的焰色反应均为黄色,A、B、C、D与盐酸反应均生成E,此外B还生成一种可 2020-05-13 …
11.A、B、C、D、F五种物质的都含有Na元素,A、B、C、D与盐酸反应均生成E,此外B还生成一 2020-05-20 …
若a+b+c/d=a+b+d/c=a+c+d/b=a+c+d/a=k1)k=?2)a+b+c+d/ 2020-06-12 …
学数据结构遇到的问题,有6个元素a,b,c,d,e,f依次入栈,下列出栈序列中哪个是不可能的?A) 2020-06-28 …
下列模式图表示几种细胞器,有关说法不正确的是()A、C、E均含有少量的DNAB、植物细胞一定都含有 2020-06-30 …