AMU MCA Data Structures Previous Year Questions (PYQs) – Page 2 of 3
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations
Study Stuff for MCA Examinations
Showing 28 questions
Adjacency Matrix is used for:
1
2
3
4
Solution
Adjacency matrix is a method to represent graphs.
Data Mining can be used as a ………… tool.
1
2
3
4
Solution
Data mining is mainly used as a research and analysis tool to discover patterns.
Sparse matrices have:
1
2
3
4
Solution
Sparse matrix contains mostly zero elements.
How many swapping will be required to sort the following list in increasing order using Bubble sort algorithm?
$72,\ 12,\ 40,\ 5,\ 3,\ 4$
1
2
3
4
Solution
Number of swaps in bubble sort = number of inversions.
Total inversions = 13.
The maximum number of leaves in a binary tree of height $n$ are:
1
2
3
4
Solution
In a binary tree, the maximum number of leaves at height $n$ is $2^n$.
What is the value of the postfix expression
$6\ 9\ 3\ 2\ +\ -\ *\ ?$
1
2
3
4
Solution
Stepwise evaluation:
$3 + 2 = 5$
$9 - 5 = 4$
$6 \times 4 = 24$
Which of the following sorting method is stable?
1
2
3
4
Solution
Straight insertion sort preserves the relative order of equal elements, hence it is stable.
The time complexity of binary search algorithm is:
1
2
3
4
Solution
Binary search divides the search space into half at each step, giving time complexity $O(\log n)$.
In a Dequeue:
1
2
3
4
Solution
Deque (Double Ended Queue) allows insertion and deletion at both ends.
If we have six stack operations; pushing and popping each of $A$, $B$ and $C$ such that push$(A)$ must occur before push$(B)$ which must occur before push$(C)$, then $A,B,C$ is a possible order for the pop operations. Which one of the following orders could not be the order the pop operations are run, if we are to satisfy the requirements described above?
1
2
3
4
Solution
Push order: $A \rightarrow B \rightarrow C$
Valid pop orders must follow stack (LIFO) constraints.
BAC cannot occur under stack rules with given push order.
AMU MCA
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
AMU MCA
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
