BUG-OFF

Which of the following is a valid sorting algorithm in C?

• Quick Sort

• Binary Search

• Depth-First Search

• Breadth-First Search

Which data structure is ideal for implementing Dijkstra's Algorithm?

• Stack

• Queue

• Priority Queue

• Linked List

What is the complexity of linear search in an unsorted array of n elements?

• O(n)

• O(log n)

• O(n^2)

• O(n log n)

In C, which header file is used for dynamic memory allocation functions?

• stdio.h

• math.h

• stdlib.h

• string.h

Which sorting algorithm works by repeatedly finding the minimum element from the unsorted part and putting it at the beginning?

• Insertion Sort

• Bubble Sort

• Selection Sort

• Merge Sort

Which of the following is true for binary search?

• It requires a sorted array

• It works with linked lists

• It has O(n) time complexity

• It can search unsorted arrays

Which function in C allocates memory but does not initialize it?

• malloc()

• calloc()

• realloc()

• free()

In a binary search tree (BST), the left subtree of a node contains only nodes with values:

• Greater than the node

• Smaller than the node

• Equal to the node

• Unsorted values

Which of the following data structures is not linear?

• Array

• Queue

• Stack

• Graph

Which sorting algorithm is known as the “divide and conquer” method?

• Selection Sort

• Bubble Sort

• Merge Sort

• Insertion Sort