Register

Uttrakhand Asst. Professor Exam-65

• edited by
195 views
0 votes
0 votes

Statement 1 : In greedy method the input stream is divided into two parts.

Statement 2 : In greedy method, one input is considered at time for decision making

Which of the following is correct ?

  1. Both statements are true.
  2. Both statements are false.
  3. Statement 1 is true and Statement 2 is false
  4. Statement 1 is false and Statement 2 is true
• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
gatecse asked Mar 2, 2018
198 views
Uttrakhand Asst. Professor Exam-66
Let $T_1(n) = O (f(n))$ and $T_2(n) = O (g(n))$, then ${T_1(n)}.{T_2(n)}$ will be $O(f(n).g(n))$ $O(f(n))+O(g(n))$ $O(f(n))-O(g(n))$ None of the above
Let $T_1(n) = O (f(n))$ and $T_2(n) = O (g(n))$, then ${T_1(n)}.{T_2(n)}$ will be$O(f(n).g(n))$ $O(f(n))+O(g(n))$$O(f(n))-O...
User Avatar
0 votes
0 votes
1 answer
2
gatecse asked Mar 2, 2018
212 views
Uttrakhand Asst. Professor Exam-62
The running time of an algorithm $T(n)$, where $n$ is the input size, is given by following: $T(n) = \begin{cases} 8T(n/2) + qn & \text{ if } n>1 \\ p & \text{ if } n = 1 \end{cases}$ where $p$ and $q$ are constants, the order of algorithm is $n^2$ $n^3$ $n$ $n^n$
The running time of an algorithm $T(n)$, where $n$ is the input size, is given by following:$T(n) = \begin{cases} 8T(n/2) + qn & \text{ if } n>1 \\ p & \text{ if } n = 1...
User Avatar
0 votes
0 votes
1 answer
3
gatecse asked Mar 2, 2018
349 views
Uttrakhand Asst. Professor Exam-61
The solution that satisfies all constraints of the given problem and either maximizes or minimizes a given objective function is called ________ solution. greedy feasible optimal ordered
The solution that satisfies all constraints of the given problem and either maximizes or minimizes a given objective function is called ________ solution.greedyfeasibleop...
User Avatar
0 votes
0 votes
2 answers
4
gatecse asked Mar 2, 2018
760 views
Uttrakhand Asst. Professor Exam-100
Bluetooth uses ____ method in physical layer to avoid interference from other devices or other networks FHSS FDSS TDS None of the above
Bluetooth uses ____ method in physical layer to avoid interference from other devices or other networksFHSSFDSSTDSNone of the above
User Avatar
Link Copied!