A problem in NP is NP-complete

ADA Algorithm MCQ Quiz (Multiple Choice Questions And Answers)

• What is recurrence for worst case of QuickSort and what is the time complexity in Worst case?
• Which of the following is not true about comparison based sorting algorithms?
• which of the following is ALWAYS TRUE?
• Given an unsorted array
• What is the best time complexity of bubble sort?
• What is the worst case time complexity of insertion sort where position of the data to be inserted is calculated using binary search?
• What does it mean when we say that an algorithm X is asymptotically more efficient than Y?
• What is the time complexity of Floyd–Warshall algorithm to calculate all pair shortest path in a graph with n vertices?
• The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of
• The worst case running time of this computation is
• Which of the following sorting algorithms has the lowest worst-case complexity?
• The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is
• The time complexity of an algorithm to compute M1 × M2 will be
• Randomized quicksort is an extension of quicksort where the pivot is chosen randomly. What is the worst case complexity of sorting n numbers using randomized quicksort?
• An unordered list contains n distinct elements
• Which of the following statements is TRUE?
• The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are:
• A problem in NP is NP-complete
• Which of the following algorithm design technique is used in finding all pairs of shortest distances in a graph?
• Dijkstra’s algorithm is based on

This question belongs to these collections

• ADA Algorithm MCQ Quiz (Multiple Choice Questions And Answers)

Similar questions