Professional Documents
Culture Documents
11-R00
questions EXCEL ENGINEERING COLLEGE
(Autonomous)
Approved by AICTE, New Delhi & Affiliated to Anna University, Chennai
Accredited by NBA (AERO,CSE,ECE,MECH), NAAC with “A+” and Recognised by UGC (2f &12B)
KOMARAPALAYAM – 637303
Viva voce questions and Answers connected to this course
Department MCA Academic Year : 2023-2024
Year/Semester/Class I I A Year/Semester/Class I
Faculty In charge Dr.U.SRIDEVI Subject Code 21PMC107
Subject Name Advance Data Structures and Algorithms Laboratory
Is your Subject asked in GATE /Competitive (UPSC/Govt ,etc) Examinations (Yes /No) :
Is your Subject concepts directly asked in any Interview (Yes /No) :
GATE/ UPSC Topics :
Answer: There are various algorithms to find a Spanning Tree in an undirected graph,
including:
Viva Voce Questions EEC/IQAC/Academic/Form1.1.11-R00
questions EXCEL ENGINEERING COLLEGE
(Autonomous)
Approved by AICTE, New Delhi & Affiliated to Anna University, Chennai
Accredited by NBA (AERO,CSE,ECE,MECH), NAAC with “A+” and Recognised by UGC (2f &12B)
KOMARAPALAYAM – 637303
- Depth-First Search (DFS)
- Kruskal's Algorithm
- Prim's Algorithm
19 What is the Bellman-Ford Algorithm used for?
Answer: The Bellman-Ford Algorithm is used to find the shortest path from a single source node
to all other nodes in a weighted graph, even if the graph contains edges with negative weights.
20 How does the Bellman-Ford Algorithm handle negative weight edges and cycles?
Answer: The Bellman-Ford Algorithm can detect and report the presence of negative weight
cycles in the graph. It iteratively relaxes edges, and if a shorter path is found after a certain
number of iterations (equal to the number of vertices minus one), it indicates the presence of a
negative weight cycle.
21 What is the Matrix Chain Multiplication problem?
Answer: The Matrix Chain Multiplication problem involves finding the most efficient way to
multiply a sequence of matrices to minimize the total number of scalar multiplications required.
22 Why is Matrix Chain Multiplication important?
Answer: Matrix multiplication is a fundamental operation in many scientific and engineering
applications, and finding the optimal order of multiplication reduces the computational cost
significantly.
23 What is the Activity Selection problem?
Answer: The Activity Selection problem involves selecting a maximum number of non-
overlapping activities from a set of activities, each having a start and finish time, so that no
two selected activities overlap in time.
24 What is Huffman Coding used for?
Answer: Huffman Coding is used for lossless data compression. It assigns variable-length
codes to input characters based on their frequencies, with shorter codes assigned to more
frequent characters.
25 How does the Huffman Coding algorithm work?
Answer: The Huffman Coding algorithm builds a binary tree, called the Huffman Tree, by
repeatedly merging two nodes with the lowest frequencies until all characters are included in
the tree. The binary codes are generated by traversing the tree, with left branches
representing '0' and right branches representing '1'.