You are in browse mode. You must login to use MEMORY

level: Fundamentals of Algorithm

Questions and Answers List

level questions: Fundamentals of Algorithm

Question	Answer
______ are written using statements and expressions.	Algorithms
An implementation of an algorithm is also known as a ________	Computer program
The word Algorithm is derived from the name of a Persian mathematician ________	Abu Ja’far Mohammed ibn-i Musa al Khowarizmi
A sequence of steps that can be followed to complete a particular task is called _______	An algorithm
An algorithm written in the form of a programming language is called a ________	Program
The three algorithm constructs are:	Sequence, selection and repetition
The all-pair shortest path problems are solved using ______	Floyd's algorithm
Which algorithm is used for solving the single source shortest path problems?	Dijkstra's algorithm
Which algorithm finds the transitive closure of a given path?	Warshall's algorithm
What is called the algorithm design technique used in quick sort algorithm?	Backtracking
What is the time required to determine that a number n is prime by using standard algorithm?	Linear time
A stack is a data structure which follows _______ principle	LIFO
The system where items can be added through one end and removed from the other end is called a _______	Queue
Variables always begin with ______	Lower case letters
What symbol is used for grouping?	( )
What statement is used for closing the IF block?	ENDIF
If a task needs to be repeated number of times, we use _______	Loop statment
The method of breaking a complex problem into smaller parts that are more manageable and solving each one individually is called _______	Decomposition
The method used to filter out the unnecessary characteristics that we do not need in order to solve problems efficiently is called _______	Abstraction
The algorithm used to construct a minimum cost spanning tree for a given weighted graph is called _______	Prim's algorithm