These are Programming Data Structure And Algorithms Assignment 6 Answers
Quiz
Q1. Suppose u and v both have values of type set and are disjoint. Which of the following expressions evaluates to True? u == v | (u^v) u == (v^u) u == v^(u | v) u == u^(v | u)
Answer: u == v^(u | v)
Q2. Suppose u and v both denote sets in Python. What is the most general condition that guarantees that u|v == u^v? The sets u and v should be disjoint. The set u should be a subset of the set v. The set v should be a subset of the set u. This is true for any u and v.
Answer: The sets u and v should be disjoint.
These are Programming Data Structure And Algorithms Assignment 6 Answers
Q3. Consider the min-heap [15, 27, 33, 39, 66, 39, 47, 58, 51]. built by repeatedly inserting values into an empty heap. Which of the following could not have been the last element inserted into this heap? 27 15 58 51
Answer: 58
Q4. Consider the min-heap [13, 24, 32, 32, 41, 38, 50, 48, 40] built by repeatedly inserting values into an empty heap. Suppose the last value inserted was 24. What was the heap structure before this value was inserted? [13, 32, 32, 41, 40, 38, 50, 48] [13, 41, 32, 40, 32, 38, 50, 48] [13, 32, 32, 48, 41, 38, 50, 40] [13, 32, 32, 40, 41, 38, 50, 48]
These are Programming Data Structure And Algorithms Assignment 6 Answers
Quiz
Q1. Suppose u and v both denote sets in Python. Under what condition can we guarantee that u-(u-v) == v? a. The sets u and v should be disjoint. b. The set u should be a subset of the set v c. The set v should be a subset of the set u d. This is true for any u and v.
Answer: c. The set v should be a subset of the set u
Q2. Suppose u and v both denote sets in Python. Under what condition can we guarantee that u|v == u^v? a. The sets u and v should be disjoint. b. The set v should be a subset of the set u. c. The set u should be a subset of the set v. d. This is true for any u and v.
Answer: a. The sets u and v should be disjoint.
These are Programming Data Structure And Algorithms Assignment 6 Answers
Q3. Which of the following does not correspond to a max-heap on the list of values [19, 28, 29, 31, 31, 45, 55, 72, 83, 97]? a. [97, 83, 45, 55, 72, 28, 31, 19, 31, 29] b. [97, 55, 83, 29, 45, 72, 31, 19, 31, 28] c. [97, 83, 55, 72, 31, 45, 29, 19, 31, 28] d. [97, 55, 83, 45, 29, 72, 31, 19, 31, 28]
These are Programming Data Structure And Algorithms Assignment 6 Answers
Q1. Suppose u and v both have values of type set and are disjoint. Which of the following expressions evaluates to True? a. u == v | (u^v) b. u == (v^u) c. u == v^(u | v) d. u == u^(v | u)
Answer: c
Q2. Suppose u and v both denote sets in Python. What is the most general condition that guarantees that u|v = uv? a. The sets u and v should be disjoint. b. The set u should be a subset of the set v. c. The set v should be a subset of the set u. d. This is true for any u and v.
Answer: a
These are Programming Data Structure And Algorithms Assignment 6 Answers
Q3. Consider the min-heap [15, 27, 33, 39, 66, 39, 47, 58, 51]. built by repeatedly inserting values into an empty heap. Which of the following could not have been the last element inserted into this heap? a. 27 d. 15 c. 58 d. 51
