All Questions

524 questions and answers

965 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
1338 views

Write the recursive algorithm to find x^ n.

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

Demo Teacher
added 2 years ago
1232 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
1078 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
1052 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
965 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