2004 - Zhejiang University Second Semester of 2003 2004...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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

Page1 / 3

2004 - Zhejiang University Second Semester of 2003 2004...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online