Analysis of Algorithms and Computational Complexity Questions with Answers | Page 13

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

Showing 10 of 239 questions

Per page:

Q121

Merge sort uses

A divide and conquer strategy
B backtracking approach
C heuristic search
D greedy approach

Answer: Option A

Q122

For merging two sorted lists of sizes m an into a sorted list of size m + n, we require comparisons of

A O (m)
B O (n)
C O (m + d)
D O (log n + log n)

Answer: Option C

Q123

What is the name given to the first generation computer languages ?

A Binary languages
B Machine languages
C Primary languages
D Assembly languages

Answer: Option B

Q124

Can you name the most primitive computer programming language ?

A Machine language
B Assembly language
C 4GL
D High level language

Answer: Option A

Q125

Compilers and interpreters are themselves

A high level languages
B programs
C codes
D mnemonics

Answer: Option B

Q126

Whereas a high level language could remain the same from one computer to another, each computer requires its own

A Monitor
B compiler
C assembler
D keyboard

Answer: Option B

Q127

Which programming language is associated with Admiral Grace Hopper ?

A LISP
B C
C BASIC
D COBOL

Answer: Option D

Q128

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 ?

A Admiral Grace Hopper
B Thomas Kurtz
C Dr. Kenneth Iverson
D Prof. John McMarthy

Answer: Option C

Q129

Which computer programming language was used to write the powerful graphics for the film return of the Jedi ?

A ADA
B LISP
C C
D PL/I

Answer: Option C

Q130

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 ?

A RPG
B PROLOG
C FORTRAN
D C++

Answer: Option B

📚 More from Computer Science & Engineering(CSE)

← All Topics 🎯 Practice ⏱️ Take Test 🔍 Search

Back to Computer Science & Engineering(CSE)

Analysis of Algorithms and Computational Complexity Questions and Answers

📚 More from Computer Science & Engineering(CSE)

Computer Science & Engineering(CSE)

Other Subjects

Analysis of Algorithms and Computational Complexity Questions and Answers

📚 More from Computer Science & Engineering(CSE)

Computer Science & Engineering(CSE)

Other Subjects

Report a Problem