Logo

Algorithms Questions Set 8:

Quiz Mode

What is the height of a balanced full binary tree with 16 leaves?

1
2
3
4

Solution:

What does a Brute Force Algorithm use to solve a problem?

1
2
3
4

Solution:

Single source shortest path can be solved by

1
2
3
4

Solution:

How can we initialize an array in C language?

1
2
3
4

Solution:

What algorithm is used to solve the job sequencing with deadline problem?

1
2
3
4

Solution:

Which of the following sorting algorithm implementations is similar to that of an insertion sort?

1
2
3
4

Solution:

What is the worst-case time complexity of Prim's algorithm?

1
2
3
4

Solution:

Which string searching algorithm uses both good and bad character shift tables?

1
2
3
4

Solution:

After deleting the last minimum element in a heap sort, the remaining elements in the array will be in what order?

1
2
3
4

Solution:

Consider you have a stack whose elements are as follows:
7 4 3 1 << top
Where the top element is 1.
You need to transform the stack to the following:
8 7 4 3 1 << top
What are the operations needed to perform this transformation?

1
2
3
4

Solution: