若一个栈的输入序列为 1，2，3，…，n，其输出序列的第一个元素为n，则其输出序列的每个元素一定满足ai=i+1(i=1,2, …,n)。
A、正确;
B、错误
发布时间：2024-10-13 22:47:18
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.若一个栈的输入序列为 1，2，3，…，n，其输出序列的第一个元素为n，则其输出序列的每个元素一定满足ai=i+1(i=1,2, …,n)。
- 2.一个栈的输入序列为1, 2, 3,…,n，若输出序列的第1个元素是n，则第i（1≤i≤n）个输出的元素是（ ）。
- 3.如果对所有n存在一个正整数N，满足x(n)= x(n+kN)，则该序列为周期序列，周期为N。
- 4.若栈的输入序列是1、2、3、4、5、6，则可能得到输出序列
- 5.一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是（ ）。
- 6.在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。
- 7.在长度为n的()上,删除第一个元素,其算法的时间复杂度为O(n)
- 8.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）
- 9.在长 在长度为n的顺序表的第i个位置上插入一个元素(1≤ i ≤n 1),元素的移动次数为: A 。 度为n的顺序表的第i个位置上插入一个元素(1≤ i ≤n 1),元素的移动次数为: 。
- 10.在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。(2分)
