COMPUTER SCIENCE AND ENGINEERING
DATA STRUCTURES
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
structure
|
|
finiteness
|
|
infinite
|
|
software
|
Detailed explanation-1: -Finiteness: For any input, the algorithm must terminate after certain/finite member of steps i.e. should be terminating and not infinite. Definiteness: All steps of the algorithm must be precisely defined. Effectiveness: It must be possible to perform each step of the algorithm correctly and in a finite amount of time.
Detailed explanation-2: -finiteness: The algorithm must always terminate after a finite number of steps. definiteness: Each step must be precisely defined; the actions to be carried out must be rigorously and unambiguously specified for each case.
Detailed explanation-3: -Finiteness: An algorithm must be finite. Finiteness in this context means that the algorithm should have a limited number of instructions, i.e., the instructions should be countable. Effectiveness: Because each instruction in an algorithm affects the overall process, it should be adequate.
Detailed explanation-4: -Explanation: An algorithm must have a finite number of instructions, it need not finish in a finite number of steps. Since there are an infinite number of integers greater than one, the algorithm must have an infinite number of steps.
Detailed explanation-5: -An algorithm is a finite sequence of instructions for performing a task. By finite we mean that there is an end to the sequence of instructions.