UNIT-8 Trees And Graphs Q.1 The _________ of a tree is the number of levels in it. (a) Height (b) Depth (c) Height or Depth Q.2 The _________ of an element is the number of children it has (a) Height (b) Depth (c) Degree Q.3 The degree of a leaf is (a) 0 (b) 2 (c) 1 (d) 3 Q.4 A binary tree cannot be empty (a) True (b) False Q.5 A tree cannot be empty (a) True (b) False Q.6 Each element in a tree can have any number of sub trees (a) True (b) False Q.7 The drawing of every binary tree with n elements, n > 0, has exactly‌ edges. (a) n (b) n - 1 (c) n - 2 Q.8 A binary tree of height h, h >= 0 has at least_________ elements in it (a) h (b) h - 1 (c) h - 2 Q.9 A binary tree of height h, h>=0 has at most_________ elements in it (a) 2 ^ h (b) 2 ^ h - 3 (c) 2 ^ h- 1 Q.10 The height of a binary tree that contains n, n >= 0, elements is at most (a) n - 1 (b) n (c) n + 1 Q.11. The height of a binary tree that contains n, n>=0, elements is at least (a) log n (b) log(n - 1) (c) log(n + 1) Q.12 A binary tree of height h that contains exactly 2^h-1 elements is called a (a) Complete binary tree (b) Full binary tree (c) Compound binary tree Q.13 The height of a complete binary tree that contains n elements is (a) log (n + 1) (b) log n (c) log (n - 1)
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.