Grátis: 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 i...

Estrutura de Dados

Outros

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.

A
B
C
D
E

Exercícios Para o Aprendizado

ano passado

Exercícios Para o Aprendizado

ano passado

9 pág.

Algoritmos e Estruturas de Dados

Respostas

há 4 meses

Vamos analisar o algoritmo apresentado. O código parece implementar um método de ordenação, onde ele compara elementos adjacentes e os troca se o elemento da esquerda for menor que o da direita. Isso é característico de um algoritmo de ordenação, especificamente o Bubble Sort. 1. O algoritmo percorre a lista de dados e, para cada elemento, verifica se ele é menor que o próximo. 2. Se for, ele troca os elementos, o que indica que o algoritmo está tentando organizar os dados em ordem crescente. 3. O uso da variável `flag` serve para verificar se houve alguma troca; se não houver, o algoritmo termina, indicando que a lista já está ordenada. Com base nessa análise, a alternativa correta é: D) O código em questão é de um algoritmo de ordenação e ordena em ordem crescente.

Essa resposta te ajudou?

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

ano passado

Analisando o algoritmo apresentado, podemos identificar que ele realiza um processo de ordenação. Mais especificamente, é um algoritmo de ordenação do tipo "bubble sort", que percorre a lista diversas vezes, comparando elementos adjacentes e realizando trocas quando necessário para ordenar em ordem crescente. Portanto, a alternativa correta é: D O código em questão é de um algoritmo de ordenação e ordena em ordem crescente.

Essa resposta te ajudou?

Ainda com dúvidas?

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

Essa pergunta também está no material:

9 pág.

Algoritmos e Estruturas de Dados

Mais perguntas desse material

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

A
B
C
D
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.
D I e III somente.
E II e III somente.

A
B
C
D
E

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).
C a complexidade assintótica (Big-O) é O(2n).
D a complexidade assintótica (Big-O) ) é O(2n + 1).

A
B
C
D

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.

A
B
C
D
E

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).

A
B
C
D
E

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.
E Em nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária.

A
B
C
D
E

Estrutura de Dados

Algoritmos e Estruturas de Dados

Respostas

Crie sua conta grátis para liberar essa resposta. 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

Algoritmos e Estruturas de Dados

Questão 2/10 - Estrutura de DadosO 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 2B 3C 4D 5E 6ABCDE

Mais conteúdos dessa disciplina

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

A
B
C
D
E