logo

UTK Notes


Clicker Questions - 25-Big-O

Clicker Questions

Question 1: Is the tree below a binary heap? Please answer “Yes” or “No”.

Q-1

Answer Yes.

Question 2: When the following binary heap is store in a vector, what is the index of the number 65?

Answer 3.

Question 3: When the following binary heap is store in a vector, what is the index of the number 84?

Answer 6.

Question 4: If the value 33 is pushed onto the heap, in what index of the vector will be stored?

Q-4

Answer 3.

Question 5: In the following heap, we call Pop(). What will be the index of the value 22 in the vector version of the heap, when Pop() is done?

Q-5

Answer 12.

Class Stats, PDF Download