The Quick Union implementation assumes that the root nodes are assigned a parent ID of “-1". If I wanted to change this and set root nodes to have a parent ID of "0" instead of "-1", which lines in the following code would change? Select all that should change. 1 class QuickUnion: def init_(self, size: int) -> None: CHOICES (Select all that may apply.) size: number of elements to initialize self.size = size a. None of the above self.parent = [-1]*self.size b. Line 16 def str (self) -> str: c. Line 15 10 return f"parent: {self.parent}" d. Line 26 11 def get_root(self, p: int) -> int: """Find the root of p""" idx = p while self.parent[idx] >= 0: idx = self.parent[idx] 12 e. Line 20 13 f. Line 7 14 15 16 17 return idx 18 def is_connected(self, pl: int, p2:int) -> bool: return self.get_root(p1) == self.get_root(p2) 19 20 21 def connect(self, pl: int, p2: int) -> None: ""Connects pl and p2""" 22 23

The Quick Union implementation assumes that the root nodes are assigned a parent ID of “-1". If I wanted to change this and set root nodes to have a parent ID of "0" instead of "-1", which lines in the following code would change? Select all that should change. 1 class QuickUnion: def init_(self, size: int) -> None: CHOICES (Select all that may apply.) size: number of elements to initialize self.size = size a. None of the above self.parent = [-1]*self.size b. Line 16 def str (self) -> str: c. Line 15 10 return f"parent: {self.parent}" d. Line 26 11 def get_root(self, p: int) -> int: """Find the root of p""" idx = p while self.parent[idx] >= 0: idx = self.parent[idx] 12 e. Line 20 13 f. Line 7 14 15 16 17 return idx 18 def is_connected(self, pl: int, p2:int) -> bool: return self.get_root(p1) == self.get_root(p2) 19 20 21 def connect(self, pl: int, p2: int) -> None: ""Connects pl and p2""" 22 23

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

so which answer choices are correct ?
Solve the 2 questions please
How many significant digits are in 7bar (00)?
Q3: Can WHERE clause be used without GROUP BY clause? Explain your answer.
Explain the use of WHERE clause and illustrate the basic syntax of the SELECT statement with the WHERE clause
For questions 10, 11, 12, in the options, there are no options in which c1=2 for ech of the questions, can you tell me correct options for 10 11 and 12?
How many select statements may be concatenated from the same table?
To discover NULL values, which operator should you use?
When should you use generalising, overfitting, or underfitting, and what is the difference between the three?
Which sentence is more like continue and which is more like break?
Insert the explanation line by line separate each explanation.
In what order are output results displayed if a SELECT statement contains a GROUP BY clause and no ORDER BY clause?