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 ?
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?
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?
For questions 6-9, create a truth table for each statement. 6. A ⋀ ~B 7. ~(~A ⋁ B) 8. (A ⋀ B) → C 9. (A ⋁ B) → ~C
You may use the Boolean operator to search for data on two separate topics at once. To get the most relevant results, Kevin should utilize which of the following Boolean operators?