Buscar
Estás en modo de exploración. debe iniciar sesión para usar MEMORY

   Inicia sesión para empezar

level: Fundamentals of Algorithm

Questions and Answers List

level questions: Fundamentals of Algorithm

QuestionAnswer
______ 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 _______ principleLIFO
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