Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Data Structures: ?Please answer #7-9 ASAP! In a vector implementation of Binary

ID: 3680330 • Letter: D

Question

Data Structures: ?Please answer #7-9 ASAP!

In a vector implementation of Binary Heaps: Child nodes can be accessed by dividing the parent's index by 2. Child nodes can be accessed by increasing the parent's index by 2. Parent nodes can be accessed by dividing their children's index by 2. Parent nodes can be accessed by subtracting 2 from their child's index. For probing hash tables, mMaxLambda must be set to at most; Depends on table size O 0.5 2 Any number Dijkstras basic algorithm can be understood as; Following a single path until a dead end, and then retracing your steps until you find another path, ending at the "exit" Recording each potential path for each intersection, and then for each of those paths, recording each potential path until the end is found in one of the potential paths Maintaining a heap of shortest paths and only using those Maintaining a heap of shortest paths and only using those

Explanation / Answer

7. In a Vector implementation of Binary Heaps

(B) child nodes can be accessed by increasing the parent 's index by 2

8. for probing Hash Tables mmaxLambda must be set to at most

(B) 0.5

9. Dijkshtras basic algorithm can be understood as

(B) Recording each potential path for each intersection, and then for each of those paths, recording each potential path until the end is found in one of the potential paths

for further clarifications kindly get back