**若已知一个栈的入栈序列是"1,2,3,...,n"，其输出序列为"p

单选题 **若已知一个栈的入栈序列是"1,2,3,...,n"，其输出序列为"p₁,p₂,p₃,...,pₙ"，若p₁=n，则pᵢ为（）。 **** *解析：p₁=n，则所有元素进栈后才出栈，出栈顺序为n,n-1,...,1，所以pᵢ=n-i+1。*

A、 i

B、 n-i

C、 n-i+1

D、不确定**

查看答案

下载APP答题

由4l***2x提供分享举报纠错

相关试题

单选题 **已知有向图 G=(V, **** *解析：按照拓扑排序算法，从V₁开始，删除V₁及以V₁为尾的弧，然后选择V₃（或V₂），但必须保证前驱已输出。选项A是可能的拓扑序列。*

A、其中 V={V₁,V₂,V₃,V₄,V₅,V₆,V₇}，E={\<V₁,V₂\>,\<V₁,V₃\>,\<V₂,V₅\>,\<V₃,V₂\>,\<V₃,V₄\>,\<V₄,V₆\>,\<V₅,V₆\>,\<V₆,V₇\>}，则G的一个拓扑序列是（）。

B、V₁,V₃,V₄,V₆,V₂,V₅,V₇

C、V₁,V₃,V₂,V₆,V₄,V₅,V₇

D、V₁,V₃,V₄,V₅,V₂,V₆,V₇

E、V₁,V₂,V₅,V₃,V₄,V₆,V₇**

查看答案

单选题 **链表不具有的特点是（）。 ****

A、插入、删除不需要移动元素

B、可随机访问任一元素

C、不必事先估计存储空间

D、所需空间与线性长度成正比**

查看答案

单选题 **关键路径是事件结点网络中（） ****

A、从源点到汇点的最长路径

B、从源点到汇点的最短路径

C、最长回路

D、最短回路**

查看答案

单选题 **若进队列的序列为"1,2,3,4"，则（）是一个出队列序列。 **** *解析：队列先进先出，所以出队顺序与入队顺序相同。*

A、3,2,1,4

B、3,2,4,1

C、1,2,3,4

D、4,3,2,1**

查看答案

单选题 **树最适合用来表示（）。 ****

A、有序数据元素

B、无序数据元素

C、元素之间无联系数据

D、元素之间有分支的层次关系**

查看答案

单选题 **假设在有序线性表a[20]上进行顺序查找，平均查找长度为（） **** *解析：有序表顺序查找，平均查找长度(n+1)/2=10.5。*

A、10.5

B、4

C、3.7

D、4.1**

查看答案

单选题 **下列时间复杂度中最坏的是（）。 ****

A、O(1)

B、O(n)

C、O(log₂n)

D、O(n²)**

查看答案

单选题 **设栈的输入序列是"1,2,3,4"，则（）不可能是其出栈序列。 **** *解析：D选项中1不可能在2之前出栈，因为1进栈后若2已进栈，则2在1上面，应先出2。*

A、1,2,4,3

B、2,1,3,4

C、1,4,3,2

D、4,3,1,2**

查看答案