McqMate

Q. |
## Which of the given statement is true? |

A. | All the Cyclic Directed Graphs have topological sortings |

B. | All the Acyclic Directed Graphs have topological sortings |

C. | All Directed Graphs have topological sortings |

D. | All the cyclic directed graphs have non topological sortings |

Answer» D. All the cyclic directed graphs have non topological sortings |

1.5k

0

Do you find this helpful?

10

View all MCQs in

Data Structures (DS)No comments yet

- For a given graph G having v vertices and e edges which is connected and has no cycles, which of the following statements is true?
- Which of the following statement is true?i) Using singly linked lists and circular list, it is not possible to traverse the list backwards.ii) To find the predecessor, it is required to traverse the list from the first node in case of singly linked list.
- For the given graph(G), which of the following statements is true?
- Statement 1: Shell sort is a stable sorting algorithm. Statement 2: Shell sort is an in-place sorting algorithm.
- Suppose you are given an implementation of a queue of integers. The operations that can be performed on the queue are: i. isEmpty (Q) — returns true if the queue is empty, false otherwise. ii. delete (Q) — deletes the element at the front of the queue and returns its value. iii. insert (Q, i) — inserts the integer i at the rear of the queue. Consider the following function: void f (queue Q) { int i ; if (!isEmpty(Q)) { i = delete(Q); f(Q); insert(Q, i); } }What operation is performed by the above function f ?
- Given an empty AVL tree, how would you construct AVL tree when a set of numbers are given without performing any rotations?
- Suppose implementation supports an instruction REVERSE, which reverses the order of elements on the stack, in addition to the PUSH and POP instructions. Which one of the following statements is TRUE with respect to this modified stack?
- Which of the following is true?
- Which of the following is true?
- If there are more than 1 topological sorting of a DAG is possible, which of the following is true.