试题详情
- 单项选择题若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。
A、i
B、n－i
C、n－i＋1
D、不确定
- C
关注下方微信公众号，在线模考后查看
热门试题
- 算法设计（要求：算法用伪代码和C++描述
- 在一棵二叉排序树上实施（）遍历后，其关键
- 循环队列的队首指针为front，队尾指针
- 基于关键字比较大小的排序算法中，（）排序
- 设有一组关键字（9，01，23，14，5
- 举一个数据结构的例子，叙述其逻辑结构、存
- 数据结构里，字符数组可能没有’/0’，但
- 如果从无向图的任一顶点出发进行一次深度优
- 与单链表相比，双链表的优点之一是（）。
- 采用环形队列可以解决队列中假溢出的现象。
- 双链表中，设p是指向其中待删除的结点，则
- 下列程序段的时间复杂度为（）
- 已知广义表LS=（a，（b，c，d），e
- 不稳定排序
- 已知图G如下所示，根据Prim算法，构造
- 哈希函数是记录关键字的值与该记录（）之间
- 已知如图所示的一个图，若从顶点V1出发，
- 在序列（2，5，8，11，15，16，2
- 当输入序列已经基本有序时，起泡排序需要比
- 入度是以该顶点为终点的入边（）。