data structure 期中复习答案.docVIP

第  PAGE 4 页 共  NUMPAGES 4 页 第  PAGE 3 页 共  NUMPAGES 4 页 Midterm data structure review 1．Concepts explaining Data structure Time complexity Array implementation of list Linked list Queue Stack Binary tree Algorithm Depth of a tree (10)Height of a tree 2．Single choice (1) Which data structure is first in last out for data storage? ( B ) A. Queue B. Stack C. Character string D. Simple linear list (2) Which is dequeue time complexity in a queue as follows? ( A ) A. O(1) B. O(log2n) C. O(n) D. O(n2) (3) If a pushing sequence of a s