Data Structure(Computer Science ) Questions and Answers
Question 1. _____________ specifies how we enter data into our programs and what type of data we enter
data type
data
datum
all of above
Explanation:-
Answer: Option A. -> data type
Question 2. What advantage does a linked list have over an array?
Size of the list doesn't need to be mentioned at the beginning of the program
You can add or remove elements from the middle of the list.
The linked list doesn't have a size limit
All of these are true.
Explanation:-
Answer: Option D. -> All of these are true.
Question 3. Every stack has a variable _________ associated with it
TOP
BOT
POT
none of the above
Explanation:-
Answer: Option A. -> TOP
Question 4. A graph is a collection of nodes, called __________ And line segments called arcs or__________ that connect pair of nodes
vertices, edges
edges, vertices
vertices, paths
graph node, edges
Explanation:-
Answer: Option A. -> vertices, edges
Question 5. It is a method of solving problems that involves breaking a problem down into smaller and smaller sub problems until you get to a small enough problem that it can be solved trivially
Recursion
Iteration
Looping
Explanation:-
Answer: Option A. -> Recursion
Question 6. Which of the following abstract data types can be used to represent a many to-many relation?
Op 1: Tree
Op 2: Stack
Op 3: Graph
Op 4: Queue
Explanation:-
Answer: Option C. -> Op 3: Graph
Question 7. Choose the correct statement
A data structure is a specialised format for organising and storing data
A data structure is a specialised format for organising and storing information
A data structure is a format for organising and storing only one data type
A data structure is too complicated to truly understand or use
Explanation:-
Answer: Option A. -> A data structure is a specialised format for organising and storing data
Question 8. In Queue we can not insert an element in between the elements that are already inserted but we can delete it
True
False
Explanation:-
Answer: Option B. -> False
Question 9. If for an algorithm time complexity is given by O(n) then complexityof it is:
A. constant
B. linear
C. exponential
D. none of the mentioned
Explanation:-
Answer: Option B. -> B. linear
Question 10. Example of linear data structure except