This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Zhejiang University Second Semester of 2003 2004 Academic Year Data Structure & Algorithm Allowed Time: 120m, College: Chu KeChen Honors College Student Name______________ Student ID_____________ Teacher Name __He Qinming__ (Following Form only for Teacher) Item Number (25) (8) (12) (8) (11) (16) (20) mark Single Choice & Blank Filling2 marks for each item of Single Choice and 3 marks for each item of Blank Filling, total 25 marks 1There is a linked list L consisting of an ordered numbers. The size of the list is n . In order to insert a new number x , what is the average time complexity of this operation? A) O(1) B) O(n) C) O(nlogn) D) O(n*n) 2The degree of each node in a tree of height h is 0 or 2 .(NOTE: the height of a one-node-tree is 0). The number of the nodes in the tree is at least:: A) 2h B) 2h-1 C) 2h+1 D) 2 h-1 3For a binary tree, the pre-order travel is abdgcefh, the in-order travel is dgbaechf, the post-order travel is : Abdgcefha B) gdbecfha C) bdgaechf D) gdbehfca 4In order to get the 10 largest numbers (NOTE: not 10 th ) from 5000 random numbers, what is the best algorithm: A Quick Sort B) Heap Sort C)Merge Sort D) Shell Sort 5If the input to a stack is 1,2,3,4,,n, and the first output is...
View Full Document
- Spring '09
- Computer Science