16/11/2024, 10:52 estacio.saladeavaliacoes.com.
br/prova/6738a20c42bc3544090baf6d/
1 Marcar para revisão
O "Bubble Sort", ou
"Ordenação por Bolha" em
tradução livre, é um dos
algoritmos de ordenação mais
simples.
O que acontece com o maior
valor na lista durante o
processo de ordenação
crescente do "Bubble Sort"?
É movido para a
A
esquerda.
B É deixado onde está.
É movido para o
C
centro.
É empurrado para
D
baixo.
É continuamente
E empurrado até o fim
da passagem.
2 Marcar para revisão
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/ 1/10
16/11/2024, 10:52 estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
Uma aplicação de
gerenciamento de inventário
precisa ordenar itens com base
em seus códigos
alfanuméricos. O algoritmo
escolhido deve ser eficiente em
lidar com uma variedade de
padrões de dados.
Qual algoritmo de ordenação
atende melhor a esta
necessidade?
A Binary Search.
B Quick Sort.
C Heap Sort.
D Radix Sort.
E Shell Sort.
3 Marcar para revisão
A complexidade de algoritmos
é uma medida que indica os
recursos necessários para a
execução de um algoritmo em
função do tamanho da entrada.
Como expressamos a
complexidade do "Bubble Sort"
quando o tempo computacional
varia de forma quadrática com
o tamanho do problema?
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/ 2/10
16/11/2024, 10:52 estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
A O(log n)
B O(n log n)
C O(n)
D O(n2)
E O(n3)
4 Marcar para revisão
A ordenação de elementos em
um vetor pode ser executada a
partir de diversos algoritmos
conhecidos que são
adequados para situações
específicas. Sobre algoritmos
de ordenação, analise as
seguintes afirmativas:
I. O algoritmo bubble sort é
eficiente para ordenar poucos
elementos, mas é lento para
ordenar muitos itens.
II. O algoritmo selection sort
para ordenação crescente
consiste em mover o menor
valor do vetor para a primeira
posição; depois, o segundo
menor para a segunda posição;
e assim sucessivamente, até os
dois últimos valores.
III. O algoritmo quick sort
ordena os valores de um vetor
por meio de sucessivas
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/ 3/10
16/11/2024, 10:52 estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
seleções do elemento correto a
ser posicionado em um
segmento ordenado.
Estão corretas as afirmativas:
A I apenas
B II apenas
C I e II
D I e III
E I, II e III
5 Marcar para revisão
Um programador está
implementando uma árvore
binária de busca. Ele precisa
garantir que as buscas,
inserções e remoções sejam
realizadas de forma eficiente. A
estrutura da árvore deve evitar
o pior caso, onde ela se
degenera em uma lista linear.
Qual método de percurso de
árvore é ideal para imprimir
todos os elementos de uma
árvore binária de busca em
ordem crescente?
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/ 4/10
16/11/2024, 10:52 estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
Percurso em pré-
A
ordem.
Percurso em pós-
B
ordem.
Percurso em ordem
C
simétrica.
D Percurso em nível.
E Percurso em espiral.
6 Marcar para revisão
Em um sistema de
gerenciamento de dados, uma
árvore AVL foi implementada
para otimizar as buscas.
Devido ao grande volume de
dados, a eficiência na inserção
e remoção é crucial. A árvore
AVL é escolhida por sua
capacidade de auto-
balanceamento após cada
operação.
Qual é a principal característica
SM2
de uma árvore
Algoritmos
AVL que
e Complexidade
a
diferencia de uma árvore
binária de busca comum?
00 : 37 : 59 Ocultar
hora min seg
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
Q tã 10 d 10 5/10
16/11/2024, 10:52 estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
Questão 10 de 10
Altura máxima de log
A
n. 1 2 3 4 5
6 7 8 9 10
Não permite valores
B
duplicados. Respondidas (10) Em branco (0)
Cada nó tem até dois
C Finalizar prova
filhos.
Sempre armazena
D
dados inteiros.
Nós com um único
E
filho são proibidos.
7 Marcar para revisão
Para melhorar a eficiência de
uma aplicação de banco de
dados, um desenvolvedor opta
por utilizar uma árvore AVL.
Essa escolha é devido à
necessidade de manter a
estrutura da árvore
balanceada, assegurando
tempos de busca, inserção e
remoção consistentemente
rápidos.
Em uma árvore AVL, qual é o
propósito da rotação de nós?
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/ 6/10
16/11/2024, 10:52 estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
Aumentar a altura da
A
árvore.
Reduzir o número de
B
nós.
C Balancear a árvore.
Converter em árvore
D
binária de busca.
Eliminar nós
E
duplicados.
8 Marcar para revisão
Na otimização de rotas de
entrega, é vital determinar o
caminho mais eficiente entre
múltiplos pontos. Utilizando
grafos, pode-se modelar esta
questão para minimizar custos
e tempo.
Qual algoritmo é
preferencialmente utilizado
para determinar o caminho
mais curto em um grafo
representando rotas de
entrega?
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/ 7/10
16/11/2024, 10:52 estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
Algoritmo de Floyd-
A
Warshall.
B Algoritmo de Prim.
C Busca em Largura.
D Coloração de grafos.
E Algoritmo de Dijkstra.
9 Marcar para revisão
(CESPE/CEBRASPE - IFF -
Professor - Engenharia da
Computação - 2018)
Considerando o grafo
precedente, assinale a opção
correta:
Os nós 1 e 4 são
A
adjacentes.
O nó 5 é adjacente a
B
si mesmo.
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/ 8/10
16/11/2024, 10:52 estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
Os arcos a1 e a2 são
C
arcos irmãos.
Os nós 2 e 3 têm grau
D
3.
O grafo não pode ser
E classificado como
conexo.
10 Marcar para revisão
(COMPERVE - UFRN -
Engenheiro - Engenharia da
Computação - 2019)
O código abaixo pode ser
utilizado para atravessar um
grafo:
Entrada: um gráfico G e um
vértice v de G
Saída: todos os vértices
alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas
adjacentes a v, faça
se vértice w não estiver
marcado, então
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/ 9/10
16/11/2024, 10:52 estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/
Chame
recursivamente DFS(G,w)
fim se
fim para
fim função
Entre os diversos tipos de
algoritmos utilizados para
atravessar grafos, esse código
implementa o algoritmo:
Busca em
A profundidade ou
depth first search.
Busca em largura ou
B
breadth first search.
Busca melhor-
C primeiro ou best first
search.
Busca exaustiva ou
D
brute force search.
Busca pelo caminho
E mínimo (shortest
path).
https://estacio.saladeavaliacoes.com.br/prova/6738a20c42bc3544090baf6d/ 10/10
