Computer Knowledge

Data Structures and Algorithms

1,256 Questions

Data Structures and Algorithms form the core of computer science, focusing on arrays, linked lists, trees, and sorting mechanisms. These concepts are essential for solving complex computational problems efficiently. Test takers preparing for technical and administrative IT exams will find these questions highly relevant.

Array OperationsLinked List ApplicationsSorting AlgorithmsTree Data StructuresMultilevel IndexingAlgorithm Time Complexity

Data Structures and Algorithms Questions

Multiple choice

Merge sort's worst-case time complexity is

  1. O(n2)

  2. O(nlogn)

  3. O(logn)

  4. O(n)
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Merge sort guarantees O(n log n) time complexity in all cases, including the worst case, because the splitting and merging steps are always balanced.

Multiple choice

Insertion sort's worst-case time complexity is

  1. O(n2)

  2. O(nlogn)

  3. O(logn)

  4. O(n)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

In the worst case, such as a reverse-sorted array, every element must be compared and shifted across all previously sorted elements, leading to O(n^2).

Multiple choice

Quick sort's worst-case time complexity is

  1. O(n2)

  2. O(nlogn)

  3. O(logn)

  4. O(n)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Quick sort's worst-case complexity is O(n^2), which occurs when the pivot selection consistently results in highly unbalanced partitions.

Multiple choice

In what kind of storage structure for strings, can one easily insert, delete, concatenate and rearrange sub-strings?

  1. Fixed length storage structure

  2. Variable length storage with fixed maximum

  3. Linked list storage

  4. Array type storage
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Linked lists are dynamic structures that allow for efficient insertion and deletion by simply updating pointers. Unlike arrays, they do not require shifting elements, making them ideal for frequent modifications.

Multiple choice

Pre-order is nothing but

  1. depth first order

  2. breadth first order

  3. topological order

  4. linear order
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Pre-order traversal (Root, Left, Right) is a form of depth-first search where the root is visited before its subtrees. DFS explores as deep as possible along each branch before backtracking.