Home / Engineering / Data Structure (DS) / Question

M

Mr. Dubey • 51.17K Points
Coach 

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
Correct answer : Option (D) - All the cyclic directed graphs have non topological sortings

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Data Structure (DS)

Q. The difference between half adder and full adder is

Q. MICR stands for

Q. symbol is used to signify write back mode.

Q. Patterns that can be discovered from a given database are which type

Q. S –> aSa| bSb| a| b ; The language generated by the above grammar over the alphabet {a,b} is the set of

Q. Which of the following are decidable ? 1. whether the intersection of two regular language is infinite. 2. whether a give context free language is regular 3. whether two push down automata accept the same language. 4. whether a given grammar is context free

Q. Prototypes and 4GL business systems are categorized under which process?

Q. Cross product is also known as?

Q. Analyze, if the second instruction has data dependencies with the first, but the third instruction does not, the first

Q. When there is a large logical address space, the best way of paging would be