Recent questions tagged algorithms

0 votes
0 answers
3
Calculate the minimum and maximum number of element comparisons involved in 2 way merge sort assuming n is power of 2.
0 votes
1 answer
6
how many spanning trees are possible for complete graph of 4 vertices
0 votes
1 answer
7
How can we find the highest element in a singly linked list in O(1)? We are free to use any extra space.
1 votes
1 answer
18
2 votes
2 answers
20
The number of spanning trees in a complete graph of $4$ vertices labelled $\text{A, B, C,}$ and $\text{D}$ is _________.
0 votes
1 answer
21
​​​​​An array $[82,101,90,11,111,75,33,131,44,93]$ is heapified. Which one of the following options represents the first three elements in the heapified array?$...