Chapter 9 Data Structures (Textbook MCQs)

Which of the follwing is correct?

• A data structure is used to organize elements

• The data structure may be used to access elements efficiently

• The knowledge of Data structures help the programmers to make efficient programs

• All of the above

Which of the following is an example of a basic data structure?

• int

• float

• char

• All of these

Which of the following is a linear data structure?

• Queue

• Stack

• Tree

• All of these

Which of the following is a non-linear data structure?

• Tree

• Graph

• Both

• None of these

A linear data structure, which follows the principle of First In First Out is

• Queue

• Stack

• File

• None of these

A linear data structure which follows the principle of Last In First Out

• Queue

• Stack

• File

• None of these

Which queue is more efficient with respect to the available space utilization?

• Linear Queue

• Circular Queue

• Both are equally efficient

• No basis for comparison

A queue can be used in which of the following applications?

• Round Robin Scheduling

• Spooling

• Customer Service

• All of these

Which search uses queue?

• Depth first Search

• Breadth First Search

• Both

• None of these

Which search uses stack?

• Depth First Search

• Breadth First Search

• Both

• None of these