Aspire Faculty ID #18593 · Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift I (Paper II)

For a knapsack problem, $P$ and $W$ are profits and weights for a set of $7$ items as given below:

$P={9,5,2,7,6,16,9}$

$W={2,5,6,11,1,9,3}$

Which of the following statements is correct for a knapsack?

Solution

In $0/1$ knapsack, an item is either selected completely or rejected completely.

In fractional knapsack, an item can be divided into smaller parts according to required weight.

So, correct option is:

$\boxed{(d)\ \text{In }0/1\text{ knapsack problem, items cannot be divided into smaller portions and in fractional knapsack we can divide the item into required proportions of weight}}$

Previous 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Nearest first
1
For a knapsack problem, $P$ and $W$ are profits and weights for a set of $7$ items as given below:$P={9,5,2,7,6,16,9}$$…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
2
For a knapsack problem, $P$ and $W$ are profits and weights for a set of $7$ items as given below:$P={9,5,2,7,6,16,9}$$…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
3
For a knapsack problem, $P$ and $W$ are profits and weights for a set of $7$ items as given below:$P={9,5,2,7,6,16,9}$$…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
4
For a knapsack problem, $P$ and $W$ are profits and weights for a set of $7$ items as given below:$P={9,5,2,7,6,16,9}$$…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
5
 Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R. A: Artifici…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
6
Consider the following statements:A. For every regular language, we can design Turing Machine.B. For every context free…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
7
The primary objectives of the SWE-IPT are to: A. Solicit stakeholder needs and expectations. B. Specify the software re…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
8
Given below are the two statements:Statement I: Any retrieval request that is specified in the basic relational algebra…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
9
A disk has $300$ cylinders $(0$ to $299)$. If the initial position of the read-write head is at cylinder $101$, moving …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
10
Given below are the two statements: Statement I: The main objective for using virtual memory is to increase the effecti…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Ascending by ID
Ask Your Question or Put Your Review.

loading...