Data Structures and Algorithms MCQs- Multiple Choice Questions Quiz Pdf - 1

Question: 1

An index is a pair of elements comprising key and a file pointer or record number. A file in which indices are is known as ____

(A) Index file

(B) Sort file

(C) Key file

(D) None of above

Question: 2

A data item that can be used to distinguish between two entities (records) is known as

(A) Alternate key

(B) Primary key

(C) Primary data item

(D) Unique data item

Question: 3

A data structure whose elements form a sequence is known as

(A) Heterogeneous data structure

(B) Homogeneous data structure

(C) Linear data structures

(D) Non- linear data structure

Question: 4

Which of the following data structure is used to represent hierarchical relationship among its elements?

(A) Queue

(B) Hash table

(C) Tree

(D) Graph

Question: 5

Which of the following statements about a binary tree is not correct?

(A) Every binary tree has at least one node

(B) Every non-empty tree has exactly one root node

(C) Every node has at most two children

(D) Every non-root node has exactly one parent