Algoritmos e Estruturas de Dados

Prévia do material em texto

Questão 1/10 - Estrutura de Dados
Considere o algoritmo abaixo:
def algoritmo(dados):
tam = len(dados)
for v in range(0, tam, 1):
flag = 0
for i in range(0, tam - 1, 1):
if dados[i] < dados[i + 1]:
aux = dados[i]
dados[i] = dados[i + 1]
dados[i + 1] = aux
flag = 1
if flag == 0:
return dados
Após análise do algoritmo acima, assinale a alternativa correta:
A O código é um algoritmo de seleção e ordena em ordem crescente.
B O código em questão é de um algoritmo de pesquisa e busca o menor número.
C O código em questão é de um algoritmo de pesquisa e busca o maior número.
D O código em questão é de um algoritmo de ordenação e ordena em ordem crescente.
E O código em questão é de um algoritmo de ordenação e ordena em ordem decrescente.
Você assinalou essa alternativa (E)
Questão 2/10 - Estrutura de Dados
O algoritmo de ordenação pelo método da bolha (bubble sort ) foi utilizado para ordenar a sequência 43, 6, 32, 15,
21 de forma crescente.
Quantas trocas foram realizadas?
A 2
B 3
C 4
D 5
E 6
Você assinalou essa alternativa (E)
Questão 3/10 - Estrutura de Dados
Considere o trecho de código abaixo:
a = 1
b = a*10
if a > b:
c = a
else:
c = b
Acerca do código acima são feitas as seguintes afirmativas:
I. Cada operação (linha de código) tem complexidade assintótica O(1).
II. Todas as operações são constantes, ou seja, executa da mesma forma para entradas grandes ou pequenas.
III. A complexidade do código em questão é a soma de todas as complexidades, no caso: O(1) + O(1) + O(1)+ O(1)+
O(1)+ O(1)= O(6n).
Estão corretas as afirmativas:
A
I somente.
B II somente.
C I e II somente.
Você assinalou essa alternativa (C)
D I e III somente.
E II e III somente.
Questão 4/10 - Estrutura de Dados
Na aula 3 de nossa disciplina estudamos estruturas de dados que se comportam como uma PILHA. (Adaptada)
Acerca de PILHA, são feitas as seguintes afirmativas:
I. Em uma pilha construída utilizando listas encadeadas. Desempilhar nela significa remover o primeiro elemento
desta pilha.
II. Uma pilha pode só pode ser construída empregando uma estrutura de dados que trabalhe de maneira não
sequencial.
III. Uma pilha trabalha com inserção e remoção no topo da pilha. Sendo impossível manipular qualquer outra posição
da pilha.
IV. Em uma, a cada nova inserção, os elementos anteriores vão ficando para o final da pilha, só sendo possível
removê-los desempilhando.
Estão corretas as afirmativas.
A I , II e III somente.
B I ,II e IV somente.
C I , III e IV somente.
Você assinalou essa alternativa (C)
D II , III e IV somente
E I, II, III e IV
Questão 5/10 - Estrutura de Dados
Considere o trecho de código abaixo:
for i in range(0,n, 1):
for i in range(1,n-1, 1):
A[i] = B[j]
Assinale a alternativa correta:
A a complexidade assintótica (Big-O) é O(n).
B a complexidade assintótica (Big-O) é O(n2).
Você assinalou essa alternativa (B)
C a complexidade assintótica (Big-O) é O(2n).
D a complexidade assintótica (Big-O) ) é O(2n + 1).
Questão 6/10 - Estrutura de Dados
"A propriedade de auto balanceamento de uma árvore AVL é mantida por meio do fator de equilíbrio. Quando a
diferença na altura das subárvores esquerda e direita atinge um valor maior do que 1 (ou menor do que - 1), a árvore
precisa ser balanceada por meio de operações de rotação."
Rodrigues, Thiago, N. et al. Estrutura de Dados em Java. Ed. Grupo A, 2021.pag 151
Observe um exemplo de árvore AVL abaixo:
Suponha que você quer remover o nó folha de valor 99. Acerca do balanceamento e rotação desta árvore sem o 99.
Assinale a alternativa CORRETA:
A A árvore ficará balanceada e não precisará de rotação nenhuma.
B A árvore ficará com um desbalanceamento de valor 2 na raiz.
C O nó filho de valor 80 está com balanceamento 0, resultando em uma rotação simples para a direta.
Você assinalou essa alternativa (C)
D A árvore está com um desbalanceamento de valor -2 na raiz, resultando em uma rotação simples para a
esquerda
E O nó filho de valor 80 está com balanceamento 1, resultando em uma dupla com filho para a esquerda e
pai para a direita.
Questão 7/10 - Estrutura de Dados
Chamamos de análise assintótica de algoritmos quando encontramos a complexidade de um algoritmo de maneira
aproximada através de uma curva de tendência. Este tipo de análise e é a mais adotada para compararmos
desempenho de algoritmos. Para podermos comparar a complexidade dos algoritmos, podemos analisá-los
matematicamente. A notação mais comum adotada na literatura para comparar algoritmos e dizer o quão rápido um
algoritmo é, é a notação Big-O (ou “Grande-O”). (Adaptada)
Acerca complexidade de um algoritmo, assinale a alternativa INCORRETA:
A Um algoritmo com três laços de repetição não encadeados contém uma complexidade assintótica, para o
pior caso, O(n).
B Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito,
mantendo na equação somente o termo de maior grau, ou seja, aquele que mais cresce na equação.
C Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para o pior
caso, O(n³).
D A complexidade assintótica para o pior caso, também conhecida como Big O, representa o pior cenário
para um algoritmo, ou seja, quando mais instruções precisam ser executadas, levando mais tempo para
finalizar a execução.
E A complexidade assintótica para o pior caso de um algoritmo contendo dois laços de repetição aninhados,
sendo que o segundo laço só será executado caso uma condicional simples seja verdadeira, será O(n).
Você assinalou essa alternativa (E)
Questão 8/10 - Estrutura de Dados
Em uma árvore binária, cada nó tem no máximo dois filhos, chamados de filho esquerdo e filho direito. Em uma
árvore binária, quando um nó tem apenas um filho, você o distingue como filho à esquerda ou à direita.
LAMBERT, Kenneth A. Fundamentos de Python: estruturas de dados.pag 280
Observe as árvores abaixo:
Arvore 1
Árvore 2
Àrvore 3
Considerando o texto base e o conteúdo visto em aula, assinale a alternativa correta:
A São arvores binárias a Árvore 1 e a Árvore 2.
B São arvores binárias a Árvore 1 e a Árvore 3.
C São arvores binárias a Árvore 2 e a Árvore 3.
Você assinalou essa alternativa (C)
D São arvores binárias a Àrvore 1, Árvore 2 e a Árvore 3.
E Apenas a árvore 2 é uma árvore binária.
Questão 9/10 - Estrutura de Dados
Assuma uma lista com 10 dados numéricos e inteiros colocados na seguinte ordem:
[ 05 , 07 ,08 , 14 , 24 , 29 , 56, 77 , 78 , 88 ]
Suponha que você deseja implementar um algoritmo de busca para localizar algum dado neste vetor já ordenado de
maneira crescente. Você resolve testar a busca sequencial e a busca binária. (Adaptada)
Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa CORRETA:
A No algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da
esquerda para a direita.
B No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa.
C No algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a
busca binária.
D No algoritmo de busca sequencial, o valor 07 seria localizado mais rapidamente que se comparado com a
busca binária.
Você assinalou essa alternativa (D)
E Em nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária.
Questão 10/10 - Estrutura de Dados
Observe a descrição abaixo:
● Comparações são feitas entre elementos de um vetor
● Cada elemento de uma posição i é comparado com o elemento da posição i + 1
● Se a ordenação procurada é encontrada é feita uma troca de posições entre os elemento
A descrição em questão se trata do algoritmo de ordenação:
A
Mergesort
B Quicksort
C Bubblesort
Você assinalou essa alternativa (C)
D Hashsort
E Insertion sort