Which of the following statement about 0/1 knapsack and fractional knapsack problem is correct?(a) In 0/1 knapsack problem items are divisible and in fractional knapsack items are indivisible(b) Both are the same(c) 0/1 knapsack is solved using a greedy algorithm and fractional knapsack is solved using dynamic programming(d) In 0/1 knapsack problem items are indivisible and in fractional knapsack items are divisibleThe question was asked by my school teacher while I was bunking the class.The query is from Greedy Algorithms in portion Greedy Algorithms of Data Structures & Algorithms II

Which of the following statement about 0/1 knapsack and fractional kna

1.	Which of the following statement about 0/1 knapsack and fractional knapsack problem is correct?(a) In 0/1 knapsack problem items are divisible and in fractional knapsack items are indivisible(b) Both are the same(c) 0/1 knapsack is solved using a greedy algorithm and fractional knapsack is solved using dynamic programming(d) In 0/1 knapsack problem items are indivisible and in fractional knapsack items are divisibleThe question was asked by my school teacher while I was bunking the class.The query is from Greedy Algorithms in portion Greedy Algorithms of Data Structures & Algorithms II
Answer» Correct ANSWER is (d) In 0/1 knapsack problem items are indivisible and in fractional knapsack items are divisible The EXPLANATION is: In fractional knapsack problem we can partially include an item into the knapsack WHEREAS in 0/1 knapsack we have to EITHER include or exclude the item wholly.

Discussion

No Comment Found

Related InterviewSolutions

How many printable characters does the ASCII character set consists of?(a) 120(b) 128(c) 100(d) 98I have been asked this question in an interview for internship.The doubt is from Greedy Algorithms topic in chapter Greedy Algorithms of Data Structures & Algorithms II
What is the running time of the Huffman algorithm, if its implementation of the priority queue is done using linked lists?(a) O(C)(b) O(log C)(c) O(C log C)(d) O(C^2)The question was posed to me in a national level competition.This intriguing question originated from Greedy Algorithms in division Greedy Algorithms of Data Structures & Algorithms II
What is the running time of the Huffman encoding algorithm?(a) O(C)(b) O(log C)(c) O(C log C)(d) O( N log C)This question was addressed to me during a job interview.This intriguing question originated from Greedy Algorithms in chapter Greedy Algorithms of Data Structures & Algorithms II
The type of encoding where no character code is the prefix of another character code is called?(a) optimal encoding(b) prefix encoding(c) frequency encoding(d) trie encodingThis question was posed to me in a job interview.My query is from Greedy Algorithms topic in section Greedy Algorithms of Data Structures & Algorithms II
An optimal code will always be present in a full tree.(a) true(b) falseI had been asked this question at a job interview.The origin of the question is Greedy Algorithms in division Greedy Algorithms of Data Structures & Algorithms II
What will be the cost of the code if character ci is at depth di and occurs at frequency fi?(a) cifi(b) ∫cifi(c) ∑fidi(d) fidiThe question was asked during an interview.The query is from Greedy Algorithms topic in chapter Greedy Algorithms of Data Structures & Algorithms II
From the following given tree, what is the computed codeword for ‘c’?(a) 111(b) 101(c) 110(d) 011I got this question in an interview for job.This intriguing question comes from Greedy Algorithms in division Greedy Algorithms of Data Structures & Algorithms II
From the following given tree, what is the code word for the character ‘a’?(a) 011(b) 010(c) 100(d) 101This question was posed to me in exam.This intriguing question originated from Greedy Algorithms topic in chapter Greedy Algorithms of Data Structures & Algorithms II
The code length does not depend on the frequency of occurrence of characters.(a) true(b) falseI got this question in final exam.The question is from Greedy Algorithms in section Greedy Algorithms of Data Structures & Algorithms II
In Huffman coding, data in a tree always occur?(a) roots(b) leaves(c) left sub trees(d) right sub treesThis question was posed to me in semester exam.The origin of the question is Greedy Algorithms in chapter Greedy Algorithms of Data Structures & Algorithms II

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment