---

1. Consider the following statements regarding the front-end and back-end of compilers.
S1:The front end includes phases that are independent of the target hardware.
S2:The backend 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 statement

A. Only S1 is TRUE B. Only S1 and S2 is TRUE C. S1,S2,S3 all are TRUE D. Only S1 and S3 are TRUE.

---

2. Which one of the following sequences when stored in an array at locations A[1], A[2].....A[10] forms a max heap?

A. 23,17,10,6,13,14,1,5,7,12 B. 23,17,14,7,13,10,1,5,6,12 C. 23,17,14,6,13,10,1,5,7,15 D. 23,14,17,1,10,13,16,12,7,15

---

3. Let SLLdel be a function that deletes a node in a singly-linked list given a pointer to the node and a pointer to the head of the list. Similarly, let DLLdel be another function that deletes a node in a doubly-linked list given a pointer to the node and a pointer to the head of the list.
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?

A. SLLdel is O(1) and DLLdel is O(n) B. Both SLLdel and DLLdel are O(log(n)) C. Both SLLdel and DLLdel are O(1) D. SLLdel is O(n) and DLLdel is O(1)