## Discussion Forum

Que. | The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of |

a. | n |

b. | n^2 |

c. | n log n |

d. | n log2 n |

Answer:n log n |

Dear users, compscibits.com is now permanently moved to compsciedu.com. Please update all your links and bookmarks accordingly. Soon, the site will be accessible through URL compsciedu.com only.

Que. | The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of |

a. | n |

b. | n^2 |

c. | n log n |

d. | n log2 n |

Answer:n log n |

Questions from Previous year GATE question papers

UGC NET Previous year questions and practice sets

UGC NET Previous year questions and practice sets

Attempt a small test to analyze your preparation level. This GATE exam includes questions from previous year GATE papers.

Practice test for UGC NET Computer Science Paper. The questions asked in this NET practice paper are from various previous year papers.