November 26, 2023

Question 9891 – Sorting

If one uses straight two-way merge sort algorithm to sort the following elements in ascending order: 20, 47, 15, 8, 9, 4, 40, 30, 12, 17 […]
November 26, 2023

Question 6359 – Algorithms

An undirected graph G (V, E) contains n (n > 2) nodes named v1 , v2 ,…,vn. Two nodes vi and vj are connected if and […]
November 26, 2023

Question 6864 – Algorithms

If there are n integers to sort, each integer has d digits, and each digit is in the set {1, 2, …,k}, radix sort can sort […]
November 26, 2023

Question 6923 – Algorithms

The solution of the recurrence relation Correct Answer: B Question 350 Explanation:  Assume T(n) = O(1) for small n≤80. T(n) ≤ T(n/5)+T((7n/10)+6)+O(n) Inductively verify that T(n)≤cn […]
error: Alert: Content selection is disabled!!