DATA STRUCTURES

What is a data structure?

• a) A programming language
  

• b) A collection of algorithms

• c) A way to store and organize data

• d) A type of computer hardware

What are the disadvantages of arrays?

• a) Index value of an array can be negative

• b) Elements are sequentially accessed

• c) Data structure like queue or stack cannot be implemented

• 
  d) There are chances of wastage of memory space if elements inserted in an array are lesser than the allocated size

Which data structure is used for implementing recursion?

• a) Stack

• b) List

• c) Queue

• d) Array

Which data structure is needed to convert infix notation to postfix notation?

• a) Tree

• b) List

• c) Stack

• d) Queue

What is the value of the postfix expression 6 3 2 4 + – *?

• a) 74

• b) -18

• c) 22

• d) 40

Which of the following statement(s) about stack data structure is/are NOT correct?

• a) Top of the Stack always contain the new node

• b) Stack is the FIFO data structure

• c) Null link is present in the last node at the bottom of the stack

• d) Linked List are used for implementing Stacks
  

Which of the following is not the type of queue?

• a) Priority queue

• b) Circular queue

• c) Single ended queue

• d) Linear queue

What is an AVL tree?

• a) a tree which is unbalanced and is a height balanced tree

• b) a tree which is balanced and is a height balanced tree

• c) a tree with atmost 3 children

• d) a tree with three children

The optimal data structure used to solve Tower of Hanoi is _________

• a) Tree
  
  
  

• b) Heap

• c) Priority queue

• d) Stack

What is a dequeue?

• a) A queue implemented with both singly and doubly linked lists

• b) A queue with insert/delete defined for front side of the queue

• c) A queue with insert/delete defined for both front and rear ends of the queue

• d) A queue implemented with a doubly linked list