若已知一个栈的入栈序列是1，2，3，.，n，其输出序列为p1，p2，p3.pn，若pn是n，则pi是（）

发布于 2021-09-23 05:41:43

A.i
B.n-i
C.n-i+1
D.不确定

关注者

0

被浏览

91

ArchKnight 2021-09-23

奉旨摸鱼

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

野百合也有春天

这家伙很懒，什么也没写！

提问

回答

824

被采纳

823

关注TA

发私信

相关问题

1

在双链表中，任意一个结点中有（）个指针。

2

在双链表中向p所指的结点之前插入一个结点q的操作为（）。

3

在双链表存储结构中，删除p所指的结点时必须修改指针（）

4

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）

5

在带头结点的链队列中，对头指针指向链表的（）

6

两个有序线性表分别具有n个元素与m个元素且n〈=m，将其归并成一个有序表，其最少的比较次数是（）

7

非空的循环单链表head的尾结点（由p所指向）满足（）

8

在带头结点的单链表中查找x应选择的程序体是（）

9

在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）

10

在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）

发布
问题

手机
浏览

扫码手机浏览

在线
客服