GATEverse Practice, past papers & mock tests
GATE 2027: 115 days Sign in Create account
GATE 2014 · session-3
AlgorithmsDivide and ConquermediumMCQ2 marks
Consider the C function given below. Assume that the array listA contains n (>0) elements, sorted in ascending order.
c
int ProcessArray(int *listA, int x, int n)
{
    int i, j, k;
    i = 0;
    j = n-1;
    do {
        k = (i+j)/2;
        if (x <= listA[k])
            j = k-1;
        if (listA[k] <= x)
            i = k+1;
    } while (i <= j);

    if (listA[k] == x)
        return(k);
    else
        return -1;
}
Which one of the following statements about the function ProcessArray is CORRECT?
Save your progress

Related Algorithms PYQs

GATE 2014 · SET - 3

Consider the C function given below. Assume that the array listA contains n (> 0) elements, sorted in ascending order. ```c int Pr…

GATE 2014 · SET - 3

Suppose we have a balanced binary search tree T holding n numbers. We are given two numbers L and H and wish to sum up all the num…

GATE 2014 · SET - 2

Which one of the following correctly determines the solution of the recurrence relation with T(1) = 1? T(n) = 2T(n / 2) + log n

GATE 2014 · SET - 3

Suppose you are provided with the following function declaration in the C programming language: ```c int partition(int a[ ], int n…

GATE 2014 · SET - 1

Which one of the following is the recurrence equation for the worst case time complexity of the Quicksort algorithm for sorting n …

GATE 2014 · SET - 1

You have an array of n elements. Suppose you implement quick sort by always choosing the central element of the array as the pivot…