Week 6 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

 Suppose u and v both denote sets in Python. Under what condition can we guarantee that u-(v-u) == u?

 
 
 
 
2.5 points
Suppose u and v both denote sets in Python. and u|v != u^v. What can we conclude about u and v?
 
 
 
 
2.5 points
Which of the following does not correspond to a min-heap on the list of values [19,97,83,45,72,55,31,28,31,29].
 
 
 
 
2.5 points
Consider the min-heap [19, 28, 31, 31, 29, 83, 55, 97, 45, 72]. Suppose we apply the operation delete_min() to this min-heap. The resulting min-heap is:
 
 
 
 

Comments

Post a Comment

Popular posts from this blog

Week 7 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

  Given the following permutation of a,b,c,d,e,f,g,h,i,j, what is the   previous   permutation in lexicographic (dictionary) order? Write your answer without any blank spaces between letters. fjadchbegi Feedback: Invert the algorithm given in the video. Look for the longest suffix in increasing order, here  begi . The letter before is  h . Replace by the next smallest letter in the suffix,  g  and arrange the remaining letters in descending order, to get  giheb . So the final answer is  fjadcgiheb . Accepted Answers: fjadcgiheb (Type: Regex Match) [ ]*fjadcgiheb[ ]* (Type: Regex Match) [ ]*\'fjadcgiheb\'[ ]* (Type: Regex Match) [ ]*\"fjadcgiheb\"[ ]* 2.5 points 2.5 points Assume we have defined a class Node that implements user defined lists of numbers. Each object node of type Node has two attributes node.value and node.next with the usual interpretation. We want to add a function sum() to the class Node which will compute the sum of values ...
Read more

Week 4 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

  All questions carry equal weightage. All Python code is assumed to be executed using Python3. You may submit as many times as you like within the deadline. Your final submission will be graded. Note : If the question asks about a value of type  string , remember to enclose your answer in single or double quotes. If the question asks about a value of type  list , remember to enclose your answer in square brackets and use commas to separate list items. Consider the following Python function. def mystery(l,v): if len(l) == 0: return (v) else: return (mystery(l[:-1],l[-1]+v)) What does  mystery([22,14,19,65,82,55],1)  return? Accepted Answers: (Type: Numeric) 258 2.5 points What is the value of  triples after the following assignment? triples = [ (x,y,z) for x in range(2,4) for y in range(2,5) for z in range(5,7) if 2*x*y > 3*z ] Feedback: triples = [] for x in range(2,4): # x = 2,3 for y in range(2,5): # y = 2,3,4 for z in range(...
Read more