首页
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。
精华吧
→
答案
→
慕课
→
未分类
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。
A.不确定
B.n-i+1
C.i
D.n-i
正确答案：n-i+1
Tag：
数据结构与算法
序列
元素
时间：2022-01-04 21:57:42
上一篇：
在单链表L中，指针p所指结点有后继结点的条件是：（）
下一篇：
有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）
相关答案
1.
对于单链表的两个结点之间插入一个新结点需修改的指针共（）个。
2.
对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个.
3.
已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：（）
4.
设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点,若将结点y插入结点x之后，则需要执行以下语句:（）；（）;
5.
所谓静态链表就是一直不发生变化的链表。（）
6.
链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（）
7.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）
8.
链表中的头结点仅起到标识的作用。（）
9.
在双向链表指针p的结点前插入一个指针q的结点操作是（）
10.
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
热门答案
1.
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）
2.
在一个以h为头的单循环链中，p指针指向链尾的条件是（）
3.
线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
4.
下面的叙述不正确的是（）
5.
在顺序表中插入和删除元素，最主要的操作是（）。
6.
设有一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的５个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是９８，则Ｍ[３]的第一个字节的地址是（）？
7.
顺序存储结构是通过（）表示元素之间的关系的。
8.
在一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，需向后移动（）个元素
9.
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（）存储结构。
10.
线性表只能用顺序存储结构实现。