Question 1 |
S1: The front-end includes phases that are independent of the target hardware.
S2: The back-end includes phases that are specific to the target hardware.
S3: The back-end includes phases that are specific to the programming language used in the source code.
Identify the CORRECT option.
Only S1 is TRUE. | |
Only S1 and S2 are TRUE. | |
S1, S2, and S3 are all TRUE. | |
Only S1 and S3 are TRUE. |
Question 2 |
23, 17, 10, 6, 13, 14, 1, 5, 7, 12 | |
23, 17, 14, 7, 13, 10, 1, 5, 6, 12 | |
23, 17, 14, 6, 13, 10, 1, 5, 7, 15 | |
23, 14, 17, 1, 10, 13, 16, 12, 7, 5 |
Question 3 |
Let n denote the number of nodes in each of the linked lists. Which one of the following choices is TRUE about the worst-case time complexity of SLLdel and DLLdel?
SLLdel is O(1) and DLLdel is O(n) | |
Both SLLdel and DLLdel are O(log(n)) | |
Both SLLdel and DLLdel are O(1) | |
SLLdel is O(n) and DLLdel is O(1) |
Question 4 |

Which one of the following regular expressions correctly describes the language accepted by A?
1(0^*11)^* | |
0(0 + 1)^* | |
1(0 + 11)^* | |
1(110^*)^* |
Question 5 |
L_n=L_{n-1}+L_{n-2}, \; for \; n\geq 3,
with L_1=1 \; and \; L_2=3
Which one of the options given is TRUE?
L_n=\left ( \frac{1+\sqrt{5}}{2} \right )^n+\left ( \frac{1-\sqrt{5}}{2} \right )^n | |
L_n=\left ( \frac{1+\sqrt{5}}{2} \right )^n - \left ( \frac{1-\sqrt{5}}{3} \right )^n | |
L_n=\left ( \frac{1+\sqrt{5}}{2} \right )^n+\left ( \frac{1-\sqrt{5}}{3} \right )^n | |
L_n=\left ( \frac{1+\sqrt{5}}{2} \right )^n- \left ( \frac{1-\sqrt{5}}{2} \right )^n |
Gate 2023 CSE question paper and solution. GATE 2023 Answer Key.
Practice Previous year GATE CSE Topicwise questions with detail Solution.