数据结构试卷一及答案.doc

习题一一、 选择题 ( 每小题 2 分，共 20 分 ) 1下列程序段的时间复杂度为（ ）。i=0，s=0； while (snext=p-next；p-next=-s； (B) q-next=s； s-next=p；(C) p-next=s-next；s-next=p； (D) p-next=s；s-next=q；4设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。(A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1 (C)