Consider the C function given below. Assume that the array listA contains n (> 0) elements, sorted in ascending order 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?

Question

Consider the C function given below. Assume that the array listA contains n (> 0) elements, sorted in ascending order 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?

It will run into an infinite loop when x is not in listA.
It is an implementation of binary search.
It will always find the maximum element in listA
It will return- 1 even when x is present in listA

LohaHridoy

4 views

2025-01-04 04:42

1 Answers

Related Questions

Consider the following statements: 1. DNA contains the sugar deoxyribose, while RNA contains the sugar ribose. 2. DNA is a double-stranded molecule, while RNA is a single-stranded molecule. 3. DNA is not stable under alkaline conditions, while RNA is stable. Which of the given above statements is/are correct ?

1 Answers 6 Views

In the two set given below, Set I mentions some of the evolutes of Prakarti white Set II indicates their nature and function in term of Sankhya philosophy. Match the two sets List I (Evolution of Prakiti) List II (Nature and function) 1. Mahat, the great (i) Are neither the qualities nor the differentia of gross elements nor the function. 2. Ego (Ahankar) (ii) It is cosmic in nature and functions as a psychological aspect of knowing. 3. Mind (Manas) (iii) It is the principle of individuation and its function is to generate self-sense. 4. Subtle essences (Tanmtras) (iv) It is the subtle and central sense organ which synthesizes sense data into determinate perception. Select correct answer from the following options.?

1 Answers 4 Views

Consider the following statements: Statement 1: The function f : R → R such that f(x) = x3 for all x ∈ R is one-one Statement 2: f(a) = f(b) ⇒ a = b for all a, b ∈ R if the function f is one-one. Which one of the following is correct in respect of the above statements?

1 Answers 5 Views

Each of these Questions given below contains three elements. These elements may or may not have some inter-linkage. Each group of elements may fit into one of these diagrams at (1) , (b), (3) or (d). You have to indicate the group of elements which correctly fits into the diagrams. Which of the following diagrams indicates the best relation between Thief, Criminal and Police?

1 Answers 4 Views

Each of these Questions given below contains three elements. These elements may or may not have some inter-linkage. Each group of elements may fit into one of these diagrams at (1) , (b), (3) or (d). You have to indicate the group of elements which correctly fits into the diagrams. Which of the following diagrams indicates the best relation between Children, Naughty, and Studious?

1 Answers 4 Views

Each of these Questions given below contains three elements. These elements may or may not have some inter-linkage. Each group of elements may fit into one of these diagrams at (1) , (b), (3) or (d). You have to indicate the group of elements which correctly fits into the diagrams. Which of the following diagrams indicates the best relation between Males, Cousins and Nephews?

1 Answers 4 Views

Each of these Questions given below contains three elements. These elements may or may not have some inter-linkage. Each group of elements may fit into one of these diagrams at (1) , (b), (3) or (d). You have to indicate the group of elements which correctly fits into the diagrams. Which of the following diagrams indicates the best relation between Man, Worker and Garden?

1 Answers 4 Views

Each of these Questions given below contains three elements. These elements may or may not have some inter-linkage. Each group of elements may fit into one of these diagrams at (1), (b), (3) or (d). You have to indicate the group of elements which correctly fits into the diagrams. Which of the following diagrams indicates the best relation between Doctors, Human Beings and Married People ?

1 Answers 8 Views

Consider the following C function in which size is the number of elements in the array E: int MyX(int *E, unsigned int size) { int Y = 0; int Z; int i, j, k; for(i = 0; i < size; i++) Y = Y + E[i]; for(i = 0; i < size; i++) for(j = i; j < size; j++) { Z = 0; for(k = i; k <= j; k++) Z = Z + E[k]; if (Z > Y) Y = Z; } return Y; } The value returned by the function MyX is the?

1 Answers 5 Views

Consider the following definition of array in C: int a [ ] [2] [3]= { { {1, 2, 3}, {4, 5, 6} }, { {10, 20, 30}, {40, 50, 60} }, { {100, 200, 300}, {400, 500, 600} } }; Which of the following expressions would give value 1 for the array defined above (a) a[0] [0] [0] (b) * * * a (c) * * * a[0] (d) * * a[0] [0] The correct answer is :?

1 Answers 4 Views

AhmedNazir · Accepted Answer · 2022-09-04T04:29:57+06:00

Option 2 : It is an implementation of binary search.

Explanation:

Suppose Array A:

3

4

5

7

n= 4 and suppose x = 5

i=0 and j = n-1 = 3

Inside 1^st do while loop:

k = 3 divide with 2 = 1

1^st if condition : (5<=listA ) = ( 5 <= 4) condition false

2^nd if condition : 4<= 5 condition true so now i = k+1 = 2

while (2<=3) condition true

2^nd do while loop:

k= 5 divide with 2 = 2

1^st if condition : 5<=5 condition true j= k-1= 2-1 = 1

2^nd if condition: 5<=5 condition true i= k+1 =2+1=3

while(3<=1) condition true

Outside do while loop:

If condition is true and return k = 2

If we carefully observe this is nothing but binary search implementation where we are finding element x in listA and return index of that element if it is present in listA array.