Quiz

Worst- case time complexity of Linear search is

• O(1)

• O(n)

• O(n log n)

• O(log n)

What does the sizeof operator in C return?

• Size of a variable in bytes

• Size of a variable in bits

• Number of elements in an array

• Length of a string

Which sorting algorithm has the worst-case time complexity of O(n^2)?

• All of them

• Quick Sort

• Bubble Sort

• Insertion Sort

What will be the output of the following C code?

• 1020

• 2010

• 2020

• Compiler Error

Which traversal method visits the root node, then the left subtree, and finally the right subtree?

• Preorder traversal

• Inorder traversal

• Postorder traversal

• Level order traversal

Which year was the C programming language invented?

• 1968

• 1971

• 1972

• 1973

In a binary tree, what is the maximum number of nodes at level 'k'?

• 2^(k+1) - 1

• k + 1

• k

• 2^k

What is the correct way to allocate memory for an array of 5 integers dynamically in C?

• int arr = malloc(5 * sizeof(int));

• int arr = malloc(5 * sizeof(int));

• int arr[5];

• int *arr = malloc(sizeof(int));

How are String represented in memory in C?

• An array of characters.

• The object of some class.

• Same as other primitive data types.

• LinkedList of characters.

What will be the output of following C code snippet?

• 6

• 8

• 9

• 15