adplus-dvertising
frame-decoration

Question

Consider the graph, which of the following is a valid topological sorting?

a.

ABCD

b.

BACD

c.

BADC

d.

ABDC

Answer: (d).ABDC

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Consider the graph, which of the following is a valid topological sorting?

Similar Questions

Discover Related MCQs

Q. The initial configuration of queue is a, b, c, d. ‘a’ is at the front. To get the configuration d, c, b, a how many deletions and additions required:

Q. Which traversal technique lists the nodes of a binary search tree in ascending order?

Q. What is the time required to insert an element in a stack with linked implementation ?

Q. Which of the following statement is false ?

Q. The algorithm that will efficiently sort an array that is nearly sorted except for the interchange of some adjacent pairs of numbers like : { 1, 3, 2, 5, 4, 6} is:

Q. The following lists are the degrees of all the vertices of a graph:

(i) 1, 2, 3, 4, 5                (ii) 3, 4, 5, 6, 7
(iii) 1, 4, 5, 8, 6              (iv) 3, 4, 5, 6

then, which of the above sequences are graphic?

Q. What item is at the root after the following sequence of insertions into an empty splay tree:
1, 11, 3, 10, 8, 4, 6, 5, 7, 9, 2 ?

Q. Suppose we are implementing quadratic probing with a Hash function, Hash (y)=X mode 100. If an element with key 4594 is inserted and the first three locations attempted are already occupied, then the next cell that will be tried is:

Q. Weighted graph:

Q. What operation is supported in constant time by the doubly linked list, but not by the singly linked list?

Q. How much extra space is used by heap sort?

Q. Binary search algorithm employs the strategy of

Q. Dangling-else ambiguity can be eliminated by

Q. If n represents the dimension of cube and K, the radix (no. of nodes along each dimensions) then the number of nodes N of a k-ary n-cube network is:

Q. The postfix form of the expression (A+B)*C-D/E is:

Q. The number of nodes in a complete binary tree of height n:

Q. Data abstraction means:

Q. The solution of recurrence relation:

T(n) = 2T(sqrt(n)) + lg (n)

is

Q. The elements 42,25,30,40,22,35,26 are inserted one by one in the given order into a max-heap. The resultant max-heap is sorted in an array implementation as

Q. Consider the following postfix expression with single digit operands:

623∗/42∗+68∗−

The top two elements of the stack after the second ∗ is evaluated, are: