ISRO Scientist/Engineer Question Paper Computer Science 2017

11. Question

Given the following statements

S1 : Every context-sensitive language L is recursive
S2 : There exists a recursive language that is not context-sensitive
Which statements are true?

12. Question

Which one of the following is FALSE?

13. Question

In some programming languages, an identifier is permitted to be a letter followed by any number of letters or digits. If L and D denotes the set of letters and digit respectively. Which of the following expression defines an identifier?

14. Question

The recurrence relation that arises in relation with the complexity of binary search is

15. Question

Which one of the following in-place sorting algorithms needs the minimum number of swaps?