adplus-dvertising
frame-decoration

Question

Breadth First Search is used in

a.

Binary trees

b.

Stacks

c.

Graphs

d.

All of the mentioned

Posted under Indexing and Hashing DBMS

Answer: (c).Graphs

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Breadth First Search is used in

Similar Questions

Discover Related MCQs

Q. What is the main limitation of Hierarchical Databases?

Q. The property (or set of properties) that uniquely defines each row in a table is called the:

Q. The separation of the data definition from the program is known as:

Q. In the client / server model, the database:

Q. The traditional storage of data that is organized by customer, stored in separate folders in filing cabinets is an example of what type of ‘database’ system?

Q. The database design that consists of multiple tables that are linked together through matching data stored in each table is called

Q. The association role defines:

Q. The purpose of an N-Ary association is:

Q. Bitmap indices are a specialized type of index designed for easy querying on ___________

Q. A _______ on the attribute A of relation r consists of one bitmap for each value that A can take.

Q. SELECT *
FROM r
WHERE gender = ’f’ AND income level = ’L2’;

In this selection, we fetch the bitmaps for gender value f and the bitmap for income level value L2, and perform an ________ of the two bitmaps.

Q. To identify the deleted records we use the ______________

Q. Bitmaps can be used as a compressed storage mechanism at the leaf nodes of ________ for those values that occur very frequently.

Q. Bitmaps can be combined with regular B+-tree indices for relations where a few attribute values are extremely common, and other values also occur, but much less frequently.

Q. In a B+-tree index ______ for each value we would normally maintain a list of all records with that value for the indexed attribute.

Q. If an index is _________________ the metadata and statistics continue to exists