Logo Passei Direto
Buscar

Algoritmos

Outros
Qual e a principal diferenca entre a busca em largura (BFS) e a busca em profundidade (DFS)?
a) A BFS explora os nos mais distantes primeiro, enquanto a DFS explora os nos mais proximos primeiro.
b) A BFS utiliza uma fila, enquanto a DFS utiliza uma pilha.
User badge image
Desenvolvendo com Questões

há 2 meses

User badge image
Desenvolvendo com Questões

há 2 meses

Algoritmos: Conceitos e Tipos
5 pág.

Algoritmos: Conceitos e Tipos

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar as alternativas para entender a principal diferença entre a busca em largura (BFS) e a busca em profundidade (DFS): a) A BFS explora os nós mais distantes primeiro, enquanto a DFS explora os nós mais próximos primeiro. - Esta afirmação está incorreta. Na verdade, a BFS explora os nós mais próximos primeiro, enquanto a DFS vai mais fundo em um caminho antes de retroceder. b) A BFS utiliza uma fila, enquanto a DFS utiliza uma pilha. - Esta afirmação está correta. A BFS utiliza uma fila para gerenciar os nós a serem explorados, enquanto a DFS utiliza uma pilha (ou a pilha de chamadas da recursão) para explorar os nós. Portanto, a alternativa correta é: b) A BFS utiliza uma fila, enquanto a DFS utiliza uma pilha.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Algoritmos: Conceitos e Tipos
5 pág.

Algoritmos: Conceitos e Tipos

Mais perguntas desse material

O que e um algoritmo?
a) Um conjunto de instrucoes que define uma tarefa a ser realizada por um computador.
b) Um tipo de codigo de programacao.
c) Uma linguagem de programacao especifica para maquinas.
d) Um programa que executa tarefas repetitivas.

Qual das alternativas abaixo e uma caracteristica essencial de um algoritmo?
a) Ele deve ser codificado em uma linguagem especifica.
b) Ele deve produzir um resultado, independentemente das entradas.
c) Ele deve ser claro, finito e terminar em um numero determinado de passos.
d) Ele deve ser escrito apenas em pseudocodigo.

Qual e a diferenca entre um algoritmo e um programa de computador?
a) Um algoritmo e uma forma de representacao de um programa, mas nao realiza nenhuma acao.
b) Um programa e a implementacao de um algoritmo em uma linguagem de programacao especifica.
c) Um algoritmo e um tipo de software, enquanto um programa e um algoritmo.
d) Nao ha diferenca, ambos sao a mesma coisa.

O que significa a complexidade de um algoritmo?
a) O tempo e o espaco necessarios para executar o algoritmo.
b) A dificuldade de entender o algoritmo.
c) A quantidade de linhas de codigo no algoritmo.
d) O numero de passos necessarios para criar o algoritmo.

Qual e o objetivo principal de se analisar a complexidade de um algoritmo?
a) Para verificar se o algoritmo esta livre de erros.
b) Para determinar se o algoritmo funciona corretamente.
c) Para avaliar a quantidade de recursos (tempo e memoria) necessarios para executar o algoritmo.
d) Para saber qual linguagem de programacao e mais eficiente.

Em qual situacao o algoritmo de ordenacao "Bubble Sort" e mais eficiente?
a) Quando a lista a ser ordenada esta em ordem crescente.
b) Quando a lista a ser ordenada esta em ordem decrescente.
c) Quando o tamanho da lista e muito grande.
d) Quando a lista contem elementos de tipos de dados diferentes.

Qual e a caracteristica principal do algoritmo "Merge Sort"?
a) Ele e um algoritmo de ordenacao simples e de facil implementacao.
b) Ele usa a tecnica de divisao e conquista para ordenar os elementos.
c) Ele realiza trocas diretas entre os elementos.
d) Ele possui um desempenho muito ruim em listas pequenas.

Qual e a principal vantagem do algoritmo de busca binaria em relacao a busca linear?
a) A busca binaria funciona melhor com listas pequenas.
b) A busca binaria so pode ser aplicada em listas ordenadas e e mais eficiente.
c) A busca binaria nao e afetada pela ordem dos elementos na lista.
d) A busca binaria e mais simples de implementar.

O que caracteriza o algoritmo "Quick Sort"?
a) Ele e um algoritmo de ordenacao baseado em insercoes sucessivas.
b) Ele utiliza a tecnica de divisao e conquista, mas de forma mais eficiente que o Merge Sort.
c) Ele funciona bem para listas pequenas, mas nao e eficiente para listas grandes.
d) Ele e um algoritmo de ordenacao estavel.

O que e um "algoritmo guloso" (greedy algorithm)?
a) Um algoritmo que sempre escolhe a melhor solucao local em cada passo, na esperanca de que isso leve a solucao otima global.
b) Um algoritmo que tenta explorar todas as possibilidades antes de tomar uma decisao.
c) Um algoritmo que e baseado em recursao e divide o problema em subproblemas menores.
d) Um algoritmo que sempre toma a decisao mais arriscada em cada passo.

Mais conteúdos dessa disciplina