Logo Passei Direto
Buscar

Algoritmos

Outros

Qual algoritmo de ordenacao possui complexidade O(nlogn) na media e no pior caso? a) Bubble Sort b) Insertion Sort c) Merge Sort d) Selection Sort

User badge image
Questões para Estudantes

há 2 meses

User badge image
Questões para Estudantes

há 2 meses

Algoritmos e Complexidade
6 pág.

Algoritmos e Complexidade

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar as opções de algoritmos de ordenação e suas complexidades: a) Bubble Sort - Tem complexidade O(n²) no pior caso. b) Insertion Sort - Também tem complexidade O(n²) no pior caso. c) Merge Sort - Tem complexidade O(n log n) tanto na média quanto no pior caso. d) Selection Sort - Tem complexidade O(n²) no pior caso. Dentre as opções, o algoritmo que possui complexidade O(n log n) na média e no pior caso é o Merge Sort. Portanto, a alternativa correta é: c) Merge Sort.

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 e Complexidade
6 pág.

Algoritmos e Complexidade

Mais perguntas desse material

O que e um algoritmo?
a) Um tipo de hardware utilizado em computadores
b) Uma sequencia finita de instrucoes que resolve um problema
c) Um programa que so roda em computadores quanticos
d) Uma linguagem de programacao especifica

Qual das alternativas abaixo caracteriza um algoritmo correto?
a) Sempre termina apos um numero finito de passos
b) Pode executar indefinidamente sem produzir resultado
c) Depende de decisoes humanas durante a execucao
d) Funciona apenas com dados numericos

Qual e a diferenca entre algoritmo e programa de computador?
a) Programa e abstrato, algoritmo e implementado em codigo
b) Algoritmo e abstrato, programa e a implementacao pratica do algoritmo
c) Nao ha diferenca entre os dois conceitos
d) Algoritmo depende do sistema operacional, programa nao

Qual e a importancia da complexidade de um algoritmo?
a) Determina a quantidade de memoria necessaria
b) Indica quanto tempo o algoritmo leva para resolver problemas de diferentes tamanhos
c) Define a linguagem de programacao ideal para implementacao
d) Permite que o algoritmo seja executado em qualquer hardware

O que e um algoritmo de ordenacao?
a) Um algoritmo que organiza dados em uma sequencia especifica
b) Um algoritmo que calcula operacoes matematicas complexas
c) Um algoritmo que busca dados em uma estrutura de arquivos
d) Um algoritmo que converte dados entre diferentes formatos

Qual e a principal diferenca entre algoritmos deterministicos e nao deterministicos?
a) Algoritmos deterministicos sempre produzem o mesmo resultado para a mesma entrada, enquanto nao deterministicos podem produzir diferentes resultados
b) Algoritmos deterministicos usam apenas numeros inteiros
c) Algoritmos nao deterministicos nao podem ser implementados em computadores
d) Nao ha diferenca pratica entre eles

Em analise de algoritmos, o que significa notacao Big O?
a) Indica a quantidade de dados que o algoritmo pode processar
b) Representa o pior caso de crescimento da complexidade do algoritmo
c) Mostra a precisao do algoritmo em resultados matematicos
d) E usada para determinar a linguagem de programacao ideal

Qual algoritmo e considerado mais eficiente para busca em listas ordenadas?
a) Busca linear
b) Busca binaria
c) Busca em profundidade
d) Busca por hashing

Qual e o criterio para classificar um algoritmo como recursivo?
a) Quando ele usa loops aninhados
b) Quando ele chama a si mesmo diretamente ou indiretamente
c) Quando utiliza memoria dinamica
d) Quando nao depende de entrada do usuario

Qual e a principal vantagem de algoritmos recursivos?
a) Maior velocidade em todos os casos
b) Codigo mais conciso e intuitivo para problemas divididos em subproblemas
c) Reduz a memoria utilizada em comparacao com loops
d) Nao precisa de casos base

Mais conteúdos dessa disciplina