General Questions on Data Structures.

1.          What is Data Structure?

a.       Addresses of the variables

b.      Subset of all variables

c.       The memory representation of data

d.      The type of the variables

Ans. : c

2.          A tool for specifying logical properties of a data type is…

a.       Abstract Data Type

b.      Logical Data Type

c.       Non Abstract Data Type

d.      Linear Data Type

Ans . : a, Abstract Data Type… Logical Properties are defined by ADT.

       3.   The Separation of data structures and their operations from the
              implementation of the data structures in memory and functions is called   

              ______________.

a.       Data Abstraction

b.      Data hiding

c.       Data Extraction

d.      Data insertion

                  Ans. :  a

         4.   A set of instances or values is called a ___________________.

a.       variable

b.      Data Object

c.       Data type

d.      Class

Ans. : b

5.    The individual instances of a Data Object are called ___________.

a.       class

b.      object

c.       Primitive

d.      Data object

Ans. : c

      6.   Formulae based representation uses ______________to represent the instances of    object.

a.       tree

b.      link list

c.       Array

d.      Graph

Ans. :  c

7.  An example of a dynamic data structure is:

1. array 
2. record 
3. list 
4. index 

a.       1 or 3

b.      2 and 4

c.       Only 2

d.      Only 4

Ans. : a, Array can also be dynamically allocated using malloc

8.  Which Of the following is a collection of heterogeneous elements?

1. Array
2. Structure
3. Stack
4. Queue

Ans)B

9.Which Data Structure is used to manage Printer Buffer?

1. Stack
2. Queue
3. Linked List
4. Tree

Ans)B

10.  Which One of the following is a hierarchical data structure?

1.      Linked list

2.      Stack

3.      Tree

4.      None

a.       1 or 3

b.      2 or 4

c.       Only 2

d.      Only 4

Ans) a, Both are hierarchical structure

11. Complexity in terms of machine cycles of a data structure is measured in terms of

1. Time Complexity
2. Space Complexity
3. Mean Complexity
4. A and B

Ans)a

12.  Which data structure is used in evaluating mathematical expressions with parentheses?

1. Stack
2. Queue
3. Tree
4. Graph

Ans)A

13.   Which Of the following occupies more memory with same number of elements?

1. Array
2. Single Linked list
3. Doubly Linked List
4. Queue

Ans) c

14.   Recursive function implements which mechanism?
1) Queue
2) Lifo
3) Filo

4) Fifo

1. Only 1
2. 2 or 3
3. 1 or 4
4. All

Ans) b

15.  Which of the following abstract data types cannot be used to represent a many to many relation?
1) Binary Tree
2) Graph
3) Stack

1. 1 and 2
2. 2 and 3
3. 1 and 3
4. All

Ans)C

16.  An Example of linear Data structures ?
1) Array
2) Stack
3) Linked List

1. 1 and 2
2. 2 and 3
3. 1 and 3
4. All

Ans)D

17.  The logical picture of data type plus the specification of operations required to create
& manipulate objects of this type is known ___

1. Structure
2. Pointer
3. ADT
4. Class

Ans)C

18.  In Quick sort & Radix sort except array ________data structure is used?

1. Pointer
2. Link list
3. Double link list
4. Tree

Ans)A

19.  In Counter index generation ________ data structure is used

1. Deque
2. Priority Queue
3. Circular Queue
4. Linear Queue

Ans)C

20.  Simulations are implemented using _______ data structure.

1. Stack
2. Queue
3. Linked list
4. Tree

Ans)B

21.  The data structures you will use if you want to go to first record from the last and vice versa______________

1. Tree
2. Linked list
3. Stack
4. Doubly linked circular list

Ans)D

22. In RDBMS, the efficient data structure  used in the Internal storage representation is ______

1. Binary tree
2. Stack
3. B+Tree
4. Graph

Ans)C

23.  Pick the appropriate statement for the data structures from the following options

1. May be helpful to develop efficient algorithms in different phases of data processing
2. Need not give relationship between data items
3. Is programming language dependent
4. None

Ans)A

24. Suppose you opened a notepad, a music player, an excel sheet,
and also you are doing your data structure programming simultaneously.
Your OS implements which data structure for it.

1. Stack
2. Queue
3. Tree
4. Linked list

Ans)B

25.  Which of the following abstract data types
can’t be used to represent a many to many
1)Tree
2)Stack
3)Graph

1. 2 and 3
2. 1 and 3
3. 1 and 2
4. None

Ans)C

26.  The Linear properties of data structure are estimated on the bases of ?
1. adjecency
2. Linearity
3. Levels

1. 2 and 3
2. 1 and 2
3. 1 and 3
4. ALL

Ans)B

27.  The following are the examples of Linear Data Structures?
1. Polynomial
2. Graph
3. Trees

1. 1 and 2
2. 2 and 3
3. 1 and 3
4. None

Ans)D

28.  List out the areas in which data structures are applied extensively?
1)Numerical Analysis
2)Graphics
3)Artificial Intelligence

1. 1 and 2
2. 1 and 3
3. 2 and 3
4. 1,2 and 3

Ans)D

29.  Which of the following combination of data structures used in the areas : RDBMS,
 Network data model  and  Hierarchical data model are correct
1)RDBMS– Array  (i.e. Array of structures)
2)Network data model      – Graph
3)Hierarchical data model – Trees

1. and  2
2. 1 and 3
3. 2 and 3
4. None

Ans)C

30.  Polynomials in memory may not be maintained through
1)Linked list with header node
2)One dimensional array
3)Stack

1. 2 and 3
2. 1 and 3
3. 1 and 2
4. None

Ans)C