Logo Passei Direto
Buscar

Desenvolvimento de Software

Outros
Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.
O(log n); O(n log n); O(n2); O(n3); O(2n).
O(2n); O(n3); O(n2); O(log n); O(n log n).
O(n2); O(n3); O(2n); O(log n); O(n log n).
O(n3); O(n2); O(2n); O(n log n); O(log n).
O(log n); O(n log n); O(n2); O(n3); O(2n).
User badge image
Tópicos de Análise e Desenvolvimento de Sistemas

há 8 meses

User badge image
Tópicos de Análise e Desenvolvimento de Sistemas

há 8 meses

ALGORITMOS E PROGRAMAÇÃO II quiz
6 pág.

ALGORITMOS E PROGRAMAÇÃO II quiz

SENAC

Respostas

User badge image

Ed Verified user icon

há 8 meses

A ordem crescente das complexidades de algoritmos, considerando as funções dadas, é: O(log n) < O(n log n) < O(n²) < O(n³) < O(2ⁿ) Portanto, a alternativa correta é: O(log n); O(n log n); O(n²); O(n³); O(2n).

Essa resposta te ajudou?

0
Dislike0

Experimente
o Premium! 🤩

Libere respostas sem pagar

Ajude estudantes e ganhe respostas liberadas!

Ainda com dúvidas?

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

Essa pergunta também está no material:

ALGORITMOS E PROGRAMAÇÃO II quiz
6 pág.

ALGORITMOS E PROGRAMAÇÃO II quiz

SENAC

Mais perguntas desse material

Existe um algoritmo de ordenação que parece com o jeito de organizar as cartas de baralho na mão de um jogador de pôquer. Qual é o nome desse algoritmo?
Insertion sort.
Selection sort.
Bubble sort.
QuickSort.
MergeSort.

Qual a função do caso básico em um algoritmo recursivo?
Servir como critério de parada.
Deixar mais rápido.
Deixar a programação dinâmica.
Servir como um template.
Não existe caso básico em algoritmo recursivos.

As estruturas de dados pilha e fila são essenciais em muitos aspectos dos sistemas computacionais. Sobre estas duas estruturas de dados, analise as seguintes afirmativas.
Assinale a alternativa CORRETA.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair).
II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair).
III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow.
IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de underflow.
Apenas as afirmativas III e IV estão corretas.
Apenas as afirmativas I e II estão corretas.
Apenas as afirmativas I e III estão corretas.
Apenas as afirmativas II e IV estão corretas.
Todas as afirmativas estão corretas.

Qual algoritmo de busca deve ser utilizado quando não se tem a certeza de que o conjunto de dados está ordenado?
Busca binária.
Busca em largura.
Busca em profundidade.
Busca sequencial.
Busca ligada.

Ao inserir um nó dentro de uma estrutura heap, deve ser realizado um processo para manter a ordem.
Qual o nome desse processo?
Sift-up.
Heapsort.
Bubble sort.
Max-heap.
Min-heap.

Qual estrutura de dados serve como base para o Heap?
Árvore binária.
Pilha.
Fila.
Vetor.
Lista ligada.

A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura e todas as retiradas e acessos são realizados no outro extremo da estrutura. Assinale a alternativa que completa corretamente a lacuna do texto acima.
Tabela hash.
Árvores binárias.
Pilha.
Árvore binária de pesquisa.
Fila.

O algoritmo de ordenação baseado em várias iterações sobre o array, realizando, quando necessárias, trocas, sempre posicionando o menor elemento nas primeiras posições, denomina-se método:
das trocas (exchange sort)
da inserção (insertion sort)
da bolha (bubble sort)
da seleção (selection sort)
da permuta (permutation sort)

Dado os conjuntos de dados abaixo: I. [10, 29, 31, 15, 12]. II. [10, 15, 16, 18, 19, 20]. III. [1, 2, 3, 5, 4, 6, 7, 8]
Qual(is) representa(m) o pior caso do algoritmo QuickSort?
Apenas I e II.
Apenas II e III.
Apenas I e III.
Apenas II.
Apenas III.

Mais conteúdos dessa disciplina