# Data Structures Questions – Set 11

Dear Aspirants,
Welcome to the Professional Knowledge Section in Affairscloud.com. Here we are providing sample questions in Data Structures. It will be useful for the IBPS SO IT officer and SBI Assistant Manager(System). We have also included some important questions that are repeatedly asked in previous exams.

1. Which of the following is a mathematical-model with a collection of operations?
A. Algorithm
B. Linear Search
C. Hashing
D. Abstract Data Type
E. None of these
D. Abstract Data Type
Explanation:
Abstract Data Type is a mathematical-model with a collection of operations. It describes a container which holds a finite number of objects where the objects may be related through a given binary relationship.

2. The Standard Template Library (STL) uses which of the following binary relationships?
A. Linear ordering
B. Partial ordering
C. Hierarchical ordering
D. All of these
E. strict weak ordering
E. strict weak ordering
Explanation:
The Standard Template Library (STL) uses the concept of a  strict weak ordering. A Strict Weak Ordering is a Binary Predicate that compares two objects, returning true if the first precedes the second.

3. Which is the form of automatic memory management?
A. Concatenation
B. Dynamic Memory Allocation
C. Garbage Allocation
D. Throughput
E. None of these
C. Garbage Allocation
Explanation:
Garbage collection is an automatic memory management feature in many programming languages, such as Java and languages in the .NET framework.

4. Which is an effective technique to calculate the direct location of a data record?
A. Binary Search
B. Linear Search
C. Tree Search
D. Hashing
E. None of these
D. Hashing
Explanation:
Hashing is an effective technique to calculate the direct location of a data record.

5. In a binary tree, if a node having two children is deleted, it is replaced by its ?
A. Preorder predecessor
B. Inorder successor
C. Preorder successor
D. Inorder predecessor
E. None of these
B. Inorder successor
Explanation:
In Binary Tree, Inorder successor of a node is the next node in Inorder traversal of the Binary Tree.

6. It is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible is known as?
A. Binary Search Tree
B. Full Binary Tree
C. Complete Binary Tree
D. Incomplete Binary Tree
E. None of these
C. Complete Binary Tree
Explanation:
Complete Binary Tree: It is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.

7. It is a binary tree in which every node other than the leaves has two children is known as?
A. Binary Search Tree
B. Full Binary Tree
C. Complete Binary Tree
D. Incomplete Binary Tree
E. None of these
B. Full Binary Tree
Explanation:
Full Binary Tree: It is a binary tree in which every node other than the leaves has two children.

8. A full binary tree with n leaves contains how many nodes?
A. n leaf nodes
B. n-1 non leaf nodes
C. n non leaf nodes
D.n-1 leaf nodes
E. None of these
C. n non leaf nodes
Explanation:
A full binary tree with n leaves contains n non leaf nodes.

9. Which of the following takes O (1) time to find a data?
A. Binary Search
B. Linear Search
C. Tree Search
D. Hashing
E. None of these
D. Hashing
Explanation:
Hashing takes O (1) time to find a data.

10. One can convert a binary tree into its mirror image by traversing it in _______
A. In order
B. Pre order
C. Post order
D. Any order
E. None of these
C. Post order
Explanation:
One can convert a binary tree into its mirror image by traversing it in Post order.

AffairsCloud Ebook - Support Us to Grow