DS and APTITUDE MCQ

What are the disadvantages of arrays?

• Index value of an array can be negative

• Elements are sequentially accessed

• There are chances of wastage of memory space

• Data structure like queue or stack cannot be implemented

Which of the following is not the application of stack?

• Compiler Syntax Analyzer

• Data Transfer between two asynchronous process

• A parentheses balancing program

• Tracking of local variables at run time

Which data structure is based on the Last In First Out (LIFO) principle?

• Queue

• Tree

• Stack

• Linked List

Which of the following data structure can provide efficient searching of the elements?

• binary search tree

• treap

• unordered lists

• 2-3 tree

What is the functionality of the following piece of code?

• display the list excluding top-of-the-stack-element

• display the list

• reverse the list

• reverse the list excluding top-of-the-stack-element

What is the type when Tail is pointed to the Head of a same Linked-List?

• Circular Linked-List

• Doubly Linked-List

• Priority Queue

• Stack

Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?

• Heap Sort

• Quick Sort

• Insertion Sort

• Merge Sort

What does the Big O notation O(n^2) signify about an algorithm's growth rate?

• Logarithmic growth

• Quadratic growth

• Linear growth

• Exponential growth

Which of the following best describes the time complexity of inserting an element into a binary search tree?

• O(n + log(n))

• O(n log n)

• O(n)

• O(log n)

Which algorithm is used to find the strongly connected components in a directed graph?

• Kosaraju's algorithm

• Dijkstra's algorithm

• Bellman-Ford algorithm

• 
  Floyd-Warshall algorithm