wyp复习试题附答案.doc

第PAGEPage1页/共NUMPAGESPages1页

wyp复习试题附答案

1.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。

A、i

B、n=i

C、n-i+1

D、不确定

【正确答案】：C

2.采用()二叉排序树后,能得到一个有序的序列。

A、先序遍历

B、中序遍历

C、后序遍历

D、层次序

【正确答案】：B

3.下列有关线性表的叙述中,正确的是()。

A、线性表中的元素之间是线性关系

B、线性表中至少有一个元素

C、线性表中任何一个元素有且仅有一个直接前趋

D、线性表中任何一个元素有且仅