试题详情
- 单项选择题数据结构里，若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A、n-i+1
B、i
C、n-i
D、不确定
- A
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构可用三元式表示（D，S，P）。其
- 请解释有向图、无向图、弧、弧尾、弧头、顶
- 下面程序的时间复杂为（）
- 下列数据结构中，能用二分法进行查找的是（
- 经过下列栈的运算后EmptyStack
- 数据结构里，下列选项中是C语言中的字符串
- 设有一稠密图G，则G采用（）存储较省空间
- 设无向图的顶点个数为n，则该图最多有（）
- 若二叉排序树中关键码互不相同，则其中最小
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 在二叉排序树上插入新的结点时，不必移动其
- 对于如图所示的带权无向图，用图示说明：
- 有一个n个顶点的有向完全图的弧数（）。
- 在顺序表中，等概率情况下，插入和删除一个
- 设一棵二叉树中度为2的结点10个，则该树
- 数组A中，每个元素A[i，j]的长度均为
- 循环队列的队首指针为front，队尾指针
- 具有n（n>1）个结点的完全二叉树中，结
- 树若不是空树，则有一个结点叫做什么，它没
- 对序列（22，86，19，49，12，3