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
121. Merge sort uses
- divide and conquer strategy
- backtracking approach
- heuristic search
- greedy approach
122. For merging two sorted lists of sizes m an into a sorted list of size m + n, we require comparisons of
- O (m)
- O (n)
- O (m + d)
- O (log n + log n)
123. What is the name given to the first generation computer languages ?
- Binary languages
- Machine languages
- Primary languages
- Assembly languages
124. Can you name the most primitive computer programming language ?
- Machine language
- Assembly language
- 4GL
- High level language
125. Compilers and interpreters are themselves
- high level languages
- programs
- codes
- mnemonics
126. Whereas a high level language could remain the same from one computer to another, each computer requires its own
- Monitor
- compiler
- assembler
- keyboard
127. Which programming language is associated with Admiral Grace Hopper ?
- LISP
- C
- BASIC
- COBOL
128. The high level programming language called APL was developed for exporessing complex mathematical expressions in compact formats. Can you name the person who developed it ?
- Admiral Grace Hopper
- Thomas Kurtz
- Dr. Kenneth Iverson
- Prof. John McMarthy
129. Which computer programming language was used to write the powerful graphics for the film return of the Jedi ?
- ADA
- LISP
- C
- PL/I
130. What is the name of the primary programming languages which is used in artificial intelligence research and hence for developing expert systems and fifth generation computers ?
- RPG
- PROLOG
- FORTRAN
- C++