Which one of the following assumptions is necessary for solving TSP using dynamic programming?
Which of the following statements correctly describes the process of reducing a general CNF (Conjunctive Normal Form) to 3-CNF (3-literal CNF) as covered in lectures?
You are given an empty min-heap. Insert the following integers one by one into the heap in the given order (e.g., first insert 35, and then 40, and then 15, etc. ), maintaining the min-heap property after each insertion:35, 40, 15, 30, 10, 45Which of the following represents the final min-heap as an array?
You are given the following list of integers and are asked to sort them in increasing order:
[386, 250, 720, 412, 718]
You are to apply Radix Sort, using Counting Sort as a stable sorting algorithm at each digit level, starting from the least significant digit.
After sorting the array by the second digit (tens place), what will the list look like?
Похибка пов’язана із недосконалістю приладу або методу