AV_Algoritmos Avançados

Prévia do material em texto

12/4/22, 5:35 PM Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS 
 
 1. Ref.: 4059327 Pontos: 1,00 / 1,00
Se f é uma função de complexidade para um algoritmo F, então, O(f) é considerada a
complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale
a alternativa que apresenta somente algoritmos com complexidade assintótica, quando f(n)
= O(n log n): 
Merge sort e bubble sort. 
 Quick sort e merge sort. 
Insertion sort. 
Bubble sort. 
Quick sort e insertion sort. 
 2. Ref.: 4053480 Pontos: 1,00 / 1,00
Acerca dos algoritmos de ordenação, assinale a afirmativa correta: 
 O algoritmo merge sort é implementado por meio de divisão e conquista. 
O shell sort é um algoritmo de ordenação estável e instável. 
A complexidade do algoritmo bubble sort é de ordem logarítmica. 
O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de
dados. 
O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca. 
 
ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL 
 
 3. Ref.: 3990635 Pontos: 1,00 / 1,00
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo
particularmente adequada quando existe a necessidade de considerar todos ou alguma
combinação de registros. Assinale uma combinação correta desses registros. 
Não é necessário indexar os registros. 
 Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa
taxa de utilização de memória, utilização de memória primária e secundária. 
Utilização de algoritmos de ordenação eficientes. 
As operações de inserir, retirar e pesquisar são definidas. 
Utilização de estruturas de dados como lista, pilha e fila. 
 4. Ref.: 3990634 Pontos: 1,00 / 1,00
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora
queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059327.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053480.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990635.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990634.');
12/4/22, 5:35 PM Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
elementos da árvore consultada. 
42 - 60 - 20 - 48 - 50. 
40 - 15 - 45 - 30 - 50. 
 40 - 60 - 45 - 48 - 50. 
42 - 60 - 20 - 30 - 50. 
40 - 10 - 45 - 30 - 50. 
 
ENSINEME: ALGORITMOS EM GRAFOS 
 
 5. Ref.: 3992630 Pontos: 1,00 / 1,00
(IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile - 2017)
Observe a figura a seguir que ilustra relações entre colegas e seus interesses:
O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações, utilizando estruturas de vértices e
arestas, com propriedades associadas, é o:
 Grafo
Chave-valor
Tabular
Documento
Colunar
 6. Ref.: 3992632 Pontos: 1,00 / 1,00
(CESGRANRIO - Banco da Amazônia - Técnico Científico - Banco de Dados - 2014)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992630.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992632.');
12/4/22, 5:35 PM Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
O grafo anterior pode ser representado pela seguinte matriz:
 
 
ENSINEME: ANÁLISE DE ALGORITMO 
 
 7. Ref.: 6112507 Pontos: 0,00 / 1,00
Uma tarefa essencial quando começamos a aprender uma nova linguagem de programação é conhecer e saber
manipular as suas estruturas básicas de dados. Nesse sentido, um vetor é uma coleção de variáveis de:
Tipo de dado homogêneo distribuído pela memória. 
 Registros alocadas em sequência na memória. 
 Tipo de dado homogêneo em sequência na memória. 
Diferentes tipos de dados distribuídos pela memória. 
Diferentes tipos de dados em sequência na memória. 
 8. Ref.: 7625308 Pontos: 1,00 / 1,00
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6112507.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7625308.');
12/4/22, 5:35 PM Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinômio de
grau n da forma onde os coeficientes são números de
ponto flutuante armazenados no vetor [a..n], e o valor de n é maior que zero. Todos os
coeficientes podem assumir qualquer valor, exceto o coeficiente que é diferente de zero. 
Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre
elas. 
1. Os algoritmos possuem a mesma complexidade assintótica 
 PORQUE
1. Para o melhor caso, ambos possuem a complexidade O(n) 
 
A respeito dessas asserções, assinale a opção correta: 
as duas asserções são proposições verdadeiras e a segunda não é a justificativa correta
da primeira. 
a primeira asserção é uma proposição verdadeira e a segunda uma proposição falsa. 
as duas asserções são proposições verdadeiras, mas a segunda é uma justificativa
correta da primeira. 
tanto a primeira quanto a segunda asserção são proposições falsas. 
 a primeira asserção é uma proposição falsa e a segunda uma proposição verdadeira. 
 
ENSINEME: RECURSIVIDADE 
 
 9. Ref.: 3992618 Pontos: 1,00 / 1,00
O código abaixo é uma implementação:
 
an
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992618.');
12/4/22, 5:35 PM Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
public class Misterio {
public static long Misterio(long x) {
if (x == 1)
return 1;
else
return x * Misterio(x-1);
}
}
Iterativa da série de Fibonacci
Iterativa da exponenciação
Recursiva da exponenciação
Recursiva da série de Fibonacci
 Recursiva do fatorial
 10. Ref.: 3992616 Pontos: 1,00 / 1,00
Analise o seguinte código:
 
public static double recursive (double d) {
if (d <= 1) {
return 1;
} else {
return d * recursive(d - 1);
}
}
 
Assinale o conteúdo que será exibido na saída do programa quando a função for chamada com o parâmetro 6:
1440
 720
360
240
120
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992616.');