Algorithms Interview Question Part1

1. An algorithm is a sequence of computational steps that transform the input into the output. True
2. An algorithm is a tool for solving a well specified computational problem. True.
3. An algorithm describes a specific computational procedure for achieving the input/output relationship. True.
4. An algorithm is said to be correct if, for every input instance, it halts with the correct output. True.
5. The study of algorithm is called as algorithmics.
6. What is the purpose of algorithm validation?
a. To assure that the algorithm produces the correct output for all legal inputs.
b. To assure that the algorithm is accepting the legal inputs.
c. To assure that the algorithm is not working.
d. None of these.
Ans:a
7. Which of the following is not true…?
a. An algorithm is a set of rules for carrying out calculation either by hand or on a machine.
b. An algorithm is a finite step-by-step procedure to achieve a required result.
c. An algorithm is a sequence of computational steps that transform the input into the output.
d. None
Ans:d

8. Which of the following is true about Euclid’s Algorithm …
a. Calculating the lowest common multiple of two integers.
b. Calculating the greatest common divisor of two integers.
c. Calculating the number of common factors between the two integers.
d. None of these.
Ans:b

9. Two important ways to characterize the effectiveness of an algorithm…
a. Time, space Complexity.
b. Space,power Complexity
c. Power, time Complexity.
d. None of these.
Ans:a

10. A table of records in which a key is used for retrieval is often called as a
a. Search table
b. Dictionary
c. None of these
d. All of these
Ans:a,b


11. A table or file can be organized in the form of
a. Array
b. Linked list
c. Tree
d. Graph
Ans:a,b,c,d

12. Searches in which the entire table is constantly in main memory is called as
a. External search
b. Internal search
c. None of these
d. All of these
Ans:b