Analysis of Algorithms and Computational Complexity Questions and Answers
Understanding the Analysis of Algorithms and Computational Complexity questions with answers is crucial for students preparing for GATE, TCS, Infosys, and Wipro placement exams. This topic focuses on evaluating the efficiency of algorithms based on time and space complexity, which forms the foundation of advanced computer programming and system design. By solving programming questions and answers related to algorithm analysis, you can strengthen your logical thinking, optimize code performance, and make informed design decisions. In this section, we cover detailed MCQs and explanations to help you master Big O notation, asymptotic analysis, and algorithmic trade-offs. Perfect for both academic and placement preparation, this guide ensures clarity with well-explained examples.
Questions on algorithmic analysis for computer science aspirants can be complemented by data structure algorithms and software engineering MCQ
Analysis of Algorithms and Computational Complexity
101. For secondary key processing which of the following file organisations is preferred ?
- Indexed sequential file organisation
- Two-way linked list
- Inverted file organisation
- Sequential file organisation
102. In a circularly linked list organization, insertion of a record involves the modification of
- no pointer
- 1 pointer
- 2 pointers
- 3 pointers
103. Stack is useful for implementing
- radix
- breadth first search
- recursion
- none of these
104. A machine needs a minimum of 100 sec to sort 1000 names by quick sort. the minimum time needed to sort 100 names will be approximately
- 50.2 sec
- 6.7 sec
- 72.7sec
- 11.2 sec
105. A machine took 200 sec to sort 200 names, using bubble sort. In 800 sec, it can approximately sort
- 400 names
- 800 names
- 750 names
- 800 names
106. Which of the following is useful in traversing a given graph by breadth first search ?
- stack
- set
- list
- queue
107. Which of the following is useful in implementing quick sort
- stack
- set
- list
- queue
108. Which of the following relates of machine language ?
- difficult to learn
- machine-dependent
- instructions and data are represented by binary digits
- all of these
109. Queue can be used to implement
- radix sort
- quick sort
- recursion
- depth first search
110. Which of the following allows users to specify what the computer is supposed to do rather than how the computer is supposed to do it ?
- nonprocedural language
- FORTRAN
- BASIC
- COBOL