## Help authour, Buy PDF Ebook
>>>**Click Here**<<<

## Data Structure Questions and Answers-Assembly Line Scheduling

## Click on any option to know the CORRECT ANSWERS

Question 1 |

Which of the following methods can be used to solve the assembly line scheduling problem?

Recursion | |

Brute force | |

Dynamic programming | |

All of the mentioned |

**HRM Questions answers**

Question 1 Explanation:

All of the above mentioned methods can be used to solve the assembly line scheduling problem.

Question 2 |

What is the time complexity of the brute force algorithm used to solve the assembly line scheduling problem?

O(1) | |

O(n) | |

O(n ^{2}) | |

O(2 ^{n}) |

**EVS Questions answers**

Question 2 Explanation:

In the brute force algorithm, all the possible ways are calculated which are of the order of 2

^{n}.

Question 3 |

In the dynamic programming implementation of the assembly line scheduling problem, how many lookup tables are required?

0 | |

1 | |

2 | |

3 |

**HRM Questions answers**

Question 3 Explanation:

In the dynamic programming implementation of the assembly line scheduling problem, 2 lookup tables are required one for storing the minimum time and the other for storing the assembly line number.

Question 4 |

Consider the following assembly line problem:

time....to....reach[2][3] = {{17, 2, 7}, {19, 4, 9}} time....spent[2][4] = {{6, 5, 15, 7}, {5, 10, 11, 4}} entry....time[2] = {8, 10} exit....time[2] = {10, 7} num....of....stations = 4

For the optimal solution which should be the starting assembly line?

Line 1 | |

Line 2 | |

All of the mentioned | |

None of the mentioned |

**Civics Test Questions answers**

Question 4 Explanation:

For the optimal solution, the starting assembly line is line 2.

Question 5 |

Consider the following assembly line problem:

time....to....reach[2][3] = {{17, 2, 7}, {19, 4, 9}} time....spent[2][4] = {{6, 5, 15, 7}, {5, 10, 11, 4}} entry....time[2] = {8, 10} exit....time[2] = {10, 7} num....of....stations = 4

For the optimal solution, which should be the exit assembly line?

Line 1 | |

Line 2 | |

All of the mentioned | |

None of the mentioned |

**KBC Questions answers**

Question 5 Explanation:

For the optimal solution, the exit assembly line is line 2.

There are 5 questions to complete.