MCQ IN COMPUTER SCIENCE & ENGINEERING

COMPUTER SCIENCE AND ENGINEERING

ALGORITHMS

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
A group of students writes their names and unique student ID numbers on sheets of paper. The sheets are then randomly placed in a stack.Their teacher is looking to see if a specific ID number is included in the stack. Which of the following best describes whether their teacher should use a linear or a binary search?
A
The teacher could use either type of search though the linear search is likely to be faster
B
The teacher could use either type of search though the binary search is likely to be faster
C
Neither type of search will work since the data is numeric
D
Only the linear search will work since the data has not been sorted
Explanation: 

Detailed explanation-1: -Which of the following best describes whether their teacher should use a linear or a binary search? The teacher should use the binary search if the amount of data is greater than 27.

Detailed explanation-2: -Which of the following best explains why it is not possible to use computers to solve every problem? Current computer processing capabilities cannot improve significantly. Large-scale problems require a crowdsourcing model, which is limited by the number of people available to work on the problem.

Detailed explanation-3: -Answer: b) Algorithms are step-by-step rules for reaching a particular solution. Explanation: Algorithm is defined as step-vise procedure of solving and gaining a definite answer for a particular problem.

There is 1 question to complete.