All Questions

510 questions and answers

1031 views

What is a priority queue ?

Priority queue is an abstract data type which is like a regular queue or stack data structure, but where additionally each element has a "priority" associated with it.

Demo Teacher
added 2 years ago
1398 views

Write the recursive algorithm to find x^ n.

float power(float x, int n) { if(x=0)

Demo Teacher
added 2 years ago
1313 views

What is a self referential structure? What is difference between Union & Structure?

A structure may have a member whose is same as that of a structure itself. Such structures are called self-referential.

Demo Teacher
added 2 years ago
1147 views

Write short notes on the following :

      a)   BFS

      b)   Tail recursion

Breadth-first search is a way to find all the vertices reachable from the a given source vertex, s. Like depth first search, BFS traverse a connected component of a given graph and defines a spanning tree.

Demo Teacher
added 2 years ago
1127 views

What is Weak entity set? Explain with suitable example.

The entity set which does not have sufficient attributes to form a primary key is called as Weak entity set.

Demo Teacher
added 2 years ago
1040 views

What do you mean by ‘Ternary Relationship’? Define the concept of aggregation with suitable example.

This is a relationship between three entity types. In the real world there are relationships other than those involving two things. For example, suppose that we want to capture which employees use which skills on which project.

Demo Teacher
added 2 years ago