GATE CSE 2024 Paper 1 — page 14

Questions 40–42 of 65. Imported answers require review unless explicitly marked reviewed.

Consider the following two threads T1 and T2 that update two shared variables a and b. Assume that initially a = b = 1. Though context switching between threads can happen at any time, each statement of T1 or T2 is executed atomically.

T1: a = a + 1; b = b + 1;

T2: b = 2 * b; a = 2 * a;

Which one of the following options lists all the possible combinations of values of a and b after both T1 and T2 finish execution?

Your answerChoose one option.

(a = 4, b = 4); (a = 3, b = 3); (a = 4, b = 3)

(a = 3, b = 4); (a = 4, b = 3); (a = 3, b = 3)

(a = 4, b = 4); (a = 4, b = 3); (a = 3, b = 4)

(a = 2, b = 2); (a = 2, b = 3); (a = 3, b = 4)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

An array [82, 101, 90, 11, 111, 75, 33, 131, 44, 93] is heapified. Which one of the following options represents the first three elements in the heapified array?

Your answerChoose one option.

82, 90, 101

82, 11, 93

131, 11, 93

131, 111, 90

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following recurrence relation:

Which one of the following options is CORRECT?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

2024 · Paper 1

Question 40

Question 41

Question 42