Does the minimal spanning tree of a graph give the shortest distance between any 2 specified nodes?

924

---

Mention one advantage and disadvantage of using quadratic probing?

970

---

Define adjacent nodes?

991

---

How do you assign an address to an element of a pointer array ?

949

---

Define heap?

1024

---

Explain what are the types of collision resolution techniques and the methods used in each of the type?

889

---

What do you mean by primary clustering?

981

---

Why it is said that searching a node in a binary search tree is efficient than that of a simple binary tree?

940

---

What is the relationship between a queue and its underlying array?

1227

---

What are the types of collision resolution strategies in open addressing?

973

---

What do you mean by linear probing?

1015

---

In an avl tree, at explain what condition the balancing is to be done?

927

---

What do you mean by rehashing?

1111

---

What method is used to place a value onto the top of a stack?

997

---

What is the need for path compression?

1040

---