● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。（61）
- A 若入栈和入队的序列相同，则出栈序列和出队序列可能相同
- B 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
- C 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)
- D 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
问题
● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后
参考解析：
试题（61）分析 本题考查数据结构基础知识。 队列的元素按特点是先进先出。对于队列，元素的进入次序和出队的次序相同，如，入队的序列为a、b、c，则出队的序列也为a、b、c。对于栈则不同，栈的运算特点是后进先出。若入栈序列为a、b、c，则出栈序列可能为a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b则不行，因此，入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系为1:n(n1）。参考答案（61）D
分类：其他
相关推荐
-
1、● 两个递增序列 A和 B的长度分别为 m和 n（m<n） ，将二者归
● 两个递增序列 A和 B的长度分别为 m和 n（m<n） ，将二者归并为一个长度为 m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。（42）A 当 A的最大元素大...
-
对于长度为（）m的短料应用钳子等工具夹特切断。AA、0.3BB、0.6CC、0.9DD、1.2
-
3、清蜡铅锤的直径为31.8mm，长度有1.4m、1.6m、1.8m三种，铅锤灌
清蜡铅锤的直径为31.8mm，长度有1.4m、1.6m、1.8m三种，铅锤灌铅或水银，质量为（）kg。AA、10～14BB、12～16CC、14～18DD、16～20
-
4、●设数组a[1..m，1..n](m>1，n>2)中的元素以行为
●设数组a[1..m，1..n](m>1，n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m，n】相对于数组空间首地址的偏移量为(35)。A(35)BA.(m-l)*n+n-lCB.(m-l)*nDC．m*(n-l)ED．m*n
-
5、长度为215-1的M序列用于对前向链路进行正交调制，不同的基站使用不同相位的
长度为215-1的M序列用于对前向链路进行正交调制，不同的基站使用不同相位的M序列进行调制，其相位差至少为64个比特。A正确B错误
-
6、若序列的长度为M，要能够由频域抽样信号X（k）恢复原序列，而不发生时域混叠现
若序列的长度为M，要能够由频域抽样信号X（k）恢复原序列，而不发生时域混叠现象，则频域抽样点数N需满足的条件是（）。AN≥MBN≤MCN≤2MDN≥2M