 

Avisos
JHONATAN TEIXEIRA
RU: 3987279  Voltar

CURSO: TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS - TELEPRESENCIAL - EAD

ESTRUTURA DE DADOS
AVALIAÇÃO » NOVO


Roteiro de Estudo
 Gabarito completo disponível somente após prazo final da avaliação ou quando esgotar todas as tentativas ×

JHONATAN GABRIEL TEIXEIRA - RU: 3987279 Nota: 70 PROTOCOLO: 2024052039872796B7B02A 

1


Avaliações
Disciplina(s):
Estrutura de Dados
Data de início:
Prazo máximo entrega:
20/05/2024 09:28
-
Data de entrega: 20/05/2024 09:37


Trabalhos
Atenção. Este gabarito é para uso exclusivo do aluno e não deve ser publicado ou compartilhado em redes sociais ou grupo de mensagens.
O seu compartilhamento infringe as políticas do Centro Universitário UNINTER e poderá implicar sanções disciplinares, com possibilidade de desligamento do quadro de alunos do Centro Universitário, bem como responder ações judiciais no âmbito cível e
criminal.


Questão 1/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
Livro da Disciplina


Central de Vídeos
Observe as árvores abaixo:

Arvore 1


Aula Ao Vivo


Tutoria

Fórum

 Chat
Árvore 2

Avisos

Àrvore 3

Considerando o texto base e o conteúdo visto em aula, assinale a alternativa correta:

Você não pontuou essa questão

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.

D São arvores binárias a Àrvore 1, Árvore 2 e a Árvore 3.

Você assinalou essa alternativa (D)

E Apenas a árvore 2 é uma árvore binária.

Questão 2/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 3/10 - Estrutura de Dados

Uma estrutura de dados é uma pilha quando só conseguimos manipular o que está em seu topo. Uma estrutura de pilha em programação opera como princípio chamado o primeiro que entra é o último que sai. A expressão
correspondente em inglês é first in last out (filo) . Uma estrutura de dados operando como uma fila, opera com o princípio de o primeiro que entra é o primeiro que sai, ou em inglês, first in first out (fifo) .

Inserindo a seguinte sequência em uma pilha:

23, 44, 29, 12, 25, 60, 80, 29, 18

Teríamos a pilha:

I.(Topo) __________________________________________________

Retirando da pilha e inserindo na fila, teríamos a fila:

II.(começo)_________________________________________________(fim)

As estruturas pilha e fila terão, respectivamente, os valores:

Você não pontuou essa questão

A I.18,29,80,60,25,12,29,44,23
II.23, 44, 29, 12, 25, 60, 80, 29,18
Você assinalou essa alternativa (A)

B I.18,29,80,60,25,12,29,44,23
II.18,29,80,60,25,12,29,44,23

C I.23, 44, 29, 12, 25, 60, 80, 29,18

II.18,29,80,60,25,12,29,44,23

D I.23, 44, 29, 12, 25, 60, 80, 29,18

II.23, 44, 29, 12, 25, 60, 80, 29,18

E N.D.A (Nenhuma das alternativas)

Questão 4/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 5/10 - Estrutura de Dados

Considere a estrutura de dados do tipo Pilha abaixo. Nessa pilha existem quatro valores armazenados. O topo é indicado pelo ponteiro Topo da pilha.

A inserção em uma pilha é chamada de empilhar, ou em inglês, push.

A remoção em uma pilha é desempilhar ou pop.

Após realizar as seguintes operações, de cima para baixo:

pop
pop
pop
push 4
push 5
push 3
pop
push 4

A pilha irá conter os valores, do topo para baixo:

A 2,4,5,4

B 3,5,4,2

C 2,4,3,5,4,5,4

D 4,5,4,2
Você assinalou essa alternativa (D)

E 4,3,5,4

Questão 6/10 - Estrutura de Dados

"Um exemplo de software que utiliza estrutura de dados conhecida é o jogo da cobrinha, tendo as seguintes regras:

1.o corpo da cobrinha crescerá à medida que a cabeça tocar um quadrado com a cor diferente da cabeça, e o quadrado vai para o final do corpo da cobrinha.

2.o corpo da cobrinha diminuirá à medida que a cabeça tocar um quadrado com a mesma cor da cabeça, e a cabeça será retirada da cobrinha e o próximo quadrado passa a ser a cabeça."

Rodrigues, Thiago, N. et al. Estrutura de Dados em Java. Disponível em: Minha Biblioteca, Grupo A, 2021.Pag 65

Acerca da estrutura de dados e das regras mencionadas acima são feitas as seguintes afirmativas:

I.A regra 1 pode ser considerada uma ação de empilhar um elemento em uma pilha
II.A regra 1 pode ser considerada uma ação de enfileirar um elemento em uma fila
III.A regra 2 pode ser considerada ação de desempilhar um elemento de uma pilha
IV.A regra 2 pode ser considerada ação de desenfileirar um elemento de uma fila

Estão corretas apenas as afirmativas:

Você não pontuou essa questão

A II

B I e III

C I e IV

D II e III

E II e IV
Você assinalou essa alternativa (E)

Questão 7/10 - Estrutura de Dados

Considere o Tipo Abstrato de Dados (TAD) da Pilha. Nessa TAD estão implementadas as seguintes operações:

push(x): inserção do elemento x em uma pilha.

pop(): remoção do elemento de uma pilha, retornando esse elemento.

Considere a pilha abaixo, na qual existem quatro valores armazenados. O topo é indicado pelo ponteiro Topo.

No estado da pilha acima, foi executada a sequência de instruções abaixo:

y=0
x = pop()
y=y+x
x=6
push(x)
x=8
push(x)
x = pop()
x = pop()
y =y+x

Ao final da execução o valor de y será:

A 8

B 10
Você assinalou essa alternativa (B)

C 12

D 19

E 15

Questão 8/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 elementos

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

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

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)