Answered step by step
Verified Expert Solution
Question
1 Approved Answer
hello sir , i just want the final answer i dont full answer, i promise to comment and like your solution, please answer all of
hello sir , i just want the final answer i dont full answer, i promise to comment and like your solution, please answer all of the question because theres no time post the qusteions anathoer time and i dont want the full answer,only the last answer but please solve all of question ,thank u
Question 7 In assignment job problem if the cost matrix looks like Not yet answered Marked out of 1.00 Flag question 9278 6537 5826 3194 then the cost of the combination (2, 3, 4, 1) is a. 14 O b. 18 O c. 10 O d. 20 Question 8 Not yet answered Marked out of 8.00 In the elections, the winner has a majority when he wins more than half of entries votes. which means more than half of array A[1....n) are the same, the task is: 1. Design a BF efficient algorithm to tell whether the array has a majority element, and, if so, to find that element. Then derive time complexity. 2. Design a D & C algorithm to tell whether the array has a majority element, and, if so, to find that element. Then derive the time complexity. Flag question Question 11 Not yet answered Let array A= {20, 3, 10, 9, 17, 12, 8, 13, 2, 5, 11} after using the Lomuto partition to find the median the split point after second iteration is O a. 6 Marked out of 2.00 O b.7 Flag question O c. 2 O d. 4 Question 13 We want to send a message from the start node s to the all nodes in the network, by taking the shortest pat, this problem can be simulated as Not yet answered O a. TSP Marked out of 1.00 Flag question O b. Assignment job problem O c. Knapsack problem O d. Binary search problem Question 15 The sort that divides the problem size according to the index of the items is Not yet answered a. count Marked out of 1.00 O b. quick Flag question O c. merge O d. radixStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started