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
41. Which of the following abstract data types can be used to represent a many to many relation ?
- tree,, only
- plex, only
- graph, only
- both (b) and (c)
42. Trie indexing is
- efficient in dealing with strings of variable length
- the number of disk accesses can't exceed the length of the particular string that is searched.
- that it can handle insertions and deletions,
- all of these
43. The average search time of hashing with linear probing will be less if the load factor
- is far less than one
- equals one
- is far greater than one
- none of these
44. Which of the following remarks about Trie index is false ?
- It is an m-ary tree.
- It is a search tree should terminate in leaf nodes
- Unsucessful scarches should terminate in leaf nodes
- Unsucessful scarches may terminate at any level of the tree structure.
45. Number of vertices of odd degree in a graph is
- allways even
- always odd
- either even or odd
- always zero
46. A graph in which all nodes are of equal degree is known as
- multigraph
- non regular graph
- regular graph
- complete graph
47. A vertex of degree one is called as
- pendant
- isolated vertex
- null vertex
- coloured vertex
48. Two isomorphic graphs must have
- the same number of verticles
- the same number of edges
- an equal number of vertices
- all of these
50. If there exists at least one path between every pair of vertices in a graph, he graph is known as
- complete graph
- disconnected graph
- connected graph
- Euler graph