Company: Tescra MCQ
Difficulty: medium
An array B[1][20] is stored as column wise, B[2][2] is stored at 1024, and B[3][3] is stored at 1084. What will be the address of B[5][3]?
An element is added in max heap of height h. The maximum time required to add an element into existing heap of n elements is:
Determine the sorting technique in which an array divides a list into sublists by using pivot elements such that items to the left of pivot are less and items to the right of pivot are more.
Which of the given statements specifies the following code? "INCREASE-KEY(S, x, k): increases value of element x's key to k. Assume k ≥ x's current key value."
Heapsort uses a min-heap to improve upon which of the following sorting algorithms?
Consider a 2-D array A[5..10][5..10] stored in row-major order, where each element occupies 4 bytes. If the base address A[5][5] is 1000, what is the address of A[7][9]?