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

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:

Q191

A linear collection of data element the linear node is given by mean of pointer is called

A linked list
B node list
C primitive list
D none of these

Answer: Option A

Q192

"P" is a pointer to the structure. A member "mem" of that structure is referenced by

A * P. mem
B (*P). mem
C * (P. mem)
D none of these

Answer: Option B

Q193

Adjacency matrix for a diagraph is

A unit matrix
B symmetric
C symmetric matrix
D none of these

Answer: Option C

Q194

Which of the following is most appropriate ?

A int * matrix;.....; free (void)matrix;
B int * matrix;......; free (matrix);
C int * matrix;.....;if(matrix!=null) free (void*) matrix
D none of these

Answer: Option C

Q195

If the address of A [1, 1] and A [2, 1] are 1000 and 1010 respectively and each element occupies 2 types, then the array has been stored in

A row major
B column major
C compiler dependent
D none of these

Answer: Option A

Q196

Which of the following data structure may give overflow error, even though the current number of element in it is less than its size?

A simple queue
B circular queue
C stack
D none of these

Answer: Option A

Q197

An adjacency matrix representation of graph cannot contain information of

A nodes
B edges
C direction of edge
D parallel edges

Answer: Option D

Q198

In the quick sort method, a desirable choice for the partitioning elements will be

A first element of the list
B last element of the list
C median of the list
D none of these

Answer: Option C

Q199

Which of the following types of expressions does not require precedence rule for evaluated ?

A Full parenthesized infix expression
B Prefix expression
C Partially parenthesized infix expression
D More than one of these

Answer: Option D

Q200

Maximum possible height of an AVL tree with 7 nodes is

A 3
B 4
C 5
D none of these

Answer: Option A

📚 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