2009数据结英文试卷A及答案----NEW.docVIP

Final examination 2009 Fall Data Structure and Algorithm Design Class: Student Number: Name: Teacher No. 1 2 3 4 5 6 7 8 9 Total Mark 1.Single-Choice(20 points) (1) Consider the following definition of a recursive function ff. int ff( int n ) { if( n == 0 ) return 1; return 2 * ff( n - 1 ); } If n 0, what is returned by ff( n )? (a) log2 n (b) n2 (c) 2n (d) 2 * n (2) An input into a stack is like 1,2,3,4,5,6. Which output is impossible? . a. 2,4,3,5,1,6 b.3,2,5,6,4,1 c.1,5,4,6,2,3 d.4,5,3,6,