ESTRUTURA DE DADOS EM C - AV1

Prévia do material em texto

21/03/2023, 15:10 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304406067&cod_prova=6092439551&f_cod_disc= 1/6
 
Meus
Simulados
Teste seu conhecimento acumulado
Disc.: ESTRUTURA DE DADOS EM C   
Aluno(a): FABIANO RODRIGUES DE CARVALHO OLIVEIRA 202009241931
Acertos: 7,0 de 10,0 21/03/2023
Acerto: 1,0  / 1,0
Marque (V) para verdadeiro ou (F) para falso.
( ) A alocação de memória, presente na função main, efetuada com a função malloc, resulta na mesma
quantidade alocada em bytes que ptr = malloc(sizeof(struct entrada_cadastro)).
( ) A função strcpy copia a palavra Aluno para o vetor name da struct entrada_cadastro.
( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro nomeado ptr de tipo
struct entrada_cadastro.
A sequência correta é:
V, F, F.
V, V, V. 
F, F, V.
V, V, F.
 F, V, V. 
 Questão1
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
21/03/2023, 15:10 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304406067&cod_prova=6092439551&f_cod_disc= 2/6
Respondido em 21/03/2023 14:21:32
Explicação:
A resposta correta é: F, V, V. 
Acerto: 0,0  / 1,0
Considere a de�nição da seguinte struct escrita em linguagem de programação C. 
struct endereço {  
char logradouro [50]; 
int numero; 
char cidade[30]; 
char estado[2];  
} end1; 
A alternativa que manipula corretamente a struct acima de�nida é: 
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
 Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero);
Para armazenar a string  "RJ" na variável estado: endereco.estado= "RJ"
Para criar um array de structs endereco: struct endereco[10]; 
 Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1);
Respondido em 21/03/2023 14:22:12
Explicação:
Correta: Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero).
Acerto: 1,0  / 1,0
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes
a�rmativas:
I. Procedimentos e funções são blocos de instruções para realizar tarefas especí�cas e são considerados sub-
rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.
Está CORRETO o que se a�rma em:
II e III, apenas.
 I, apenas.
I e III, apenas.
I e II, apenas.
II, apenas.
Respondido em 21/03/2023 14:27:08
 Questão2
a
 Questão3
a
21/03/2023, 15:10 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304406067&cod_prova=6092439551&f_cod_disc= 3/6
Explicação:
Resposta correta: I, apenas.
Acerto: 1,0  / 1,0
Há duas maneiras de se passar argumentos ou parâmetros para funções: por valor e por referência. Sobre
passagem de parâmetros, analise as seguintes a�rmativas:
I. Na passagem por referência, o que é passado como argumento no parâmetro formal é o endereço da
variável.
II. Na passagem por valor, o valor é copiado do argumento para o parâmetro formal da função.
III. Por exemplo, quando duas variáveis inteiras i1 e i2 são passadas por valor à função troca() chamada
pelo programa principal, elas também são alteradas no programa principal.
IV. Na passagem por referência, dentro da função, o argumento real utilizado na chamada é acessado
através do seu endereço, sendo assim alterado.
V. Na passagem por valor, quaisquer alterações feitas nestes parâmetros dentro da função não irão
afetar as variáveis usadas como argumentos para chamá-la.
Está CORRETO o que se a�rma em:
I e III
V, apenas
I, III e V, apenas
 I, II, IV e V, apenas
II e IV, apenas
Respondido em 21/03/2023 14:27:30
Explicação:
Resposta correta: I, II, IV e V, apenas
Acerto: 1,0  / 1,0
Sobre listas duplamente encadeadas, a�rma-se: 
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada. 
II) A complexidade de remoção é metade da complexidade de remoção em lista simplesmente
encadeada. 
III) Não permitem a inserção de nó no meio da lista. 
É correto apenas: 
 I. 
II e III. 
I e III. 
III. 
 Questão4
a
 Questão5
a
21/03/2023, 15:10 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304406067&cod_prova=6092439551&f_cod_disc= 4/6
II. 
Respondido em 21/03/2023 14:30:08
Explicação:
A resposta correta é: I.
Acerto: 0,0  / 1,0
(IBADE/2022) Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo a metodologia de
busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, chama-se:
 lista.
árvore binária.
pilha.
 árvore. 
�la. 
Respondido em 21/03/2023 14:32:03
Explicação:
O nó cabeça é um conceito comum em estruturas de dados, especialmente em listas encadeadas. É um nó �ctício que
não armazena dados reais, mas serve como uma referência para o início da lista. Ele facilita o acesso aos elementos da
lista, bem como a manipulação da lista, como inserção e remoção de elementos.
Acerto: 1,0  / 1,0
Comparando o Merge Sort com o Método da bolha podemos a�rmar que: 
 O merge sort tem complexidade computacional inferior ao buble sort, porém o
merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode
executar em tempo linear em algumas instâncias (melhores casos). 
O merge sort sempre executará mais rápido que o buble sort uma vez que sua complexidade
é O(n log n) e a do buble sort O(n ). 
Ambos têm complexidade comparável, assim, existem não é possível a�rmar qual irá executar em
melhor tempo. 
O merge sort, por ser instável, sempre executará em tempo superior ao buble sort. 
O buble sort sempre irá executar mais rápido que o merge sort por ter complexidade
computacional inferior ao merge sort. 
Respondido em 21/03/2023 14:33:23
Explicação:
A resposta correta é: O merge sort tem complexidade computacional inferior ao buble sort, porém o
merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode
executar em tempo linear em algumas instâncias (melhores casos). 
2
 Questão6
a
 Questão7
a
21/03/2023, 15:10 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304406067&cod_prova=6092439551&f_cod_disc= 5/6
Acerto: 0,0  / 1,0
Sobre o método da bolha é correto a�rmar que: 
 O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância
apresentada já estiver ordenada. 
A complexidade computacional deste algoritmo é O (n log n). 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n. 
O tempo de execução é de�nido pela complexidade computacional sempre, independentemente
da instância apresentada. 
 O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância
apresentada estiver ordenada em ordem reversa a desejada. 
Respondido em 21/03/2023 14:33:59
Explicação:
A resposta correta é: O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada já estiver ordenada. 
Acerto: 1,0  / 1,0
As rotações são operações fundamentais para ajuste da propriedade AVL. Analise as a�rmativas abaixo.
I - A inserção de uma nova chave em uma árvore AVL pode desregular diversos nós no caminho da raiz até a
folha onde a nova chave foi inserida. Só é necessário aplicar uma rotação no nó mais profundo desregulado.
 
Porque
 
II - A aplicação da rotação resulta em uma subárvore com a mesma altura da subárvore original, isto é, antes da
inserção da nova chave.
Marque a alternativa correta.
As duas a�rmativas estão corretas e a segunda não justi�ca a primeira.
A primeira a�rmativa é falsa e a segunda a�rmativa é verdadeira.
A primeira a�rmativa é verdadeira e a segunda a�rmativa é falsa.
 As duas a�rmativas estão corretas e a segunda justi�caa primeira.
As duas a�rmativas são falsas.
Respondido em 21/03/2023 14:34:53
Explicação:
As operações de rotação preservam a altura da árvore original, isto é, imagine que v é a raiz da subárvore Tv que �cará
desregulada após a inserção. Antes da inserção Tv tem altura h, depois da inserção Tv terá altura h+1, porém v está
desregulado. Ao aplicar a rotação Tv volta a ter altura h, por isso, eventuais nós ancestrais de v que estivessem
desregulados voltam a estar regulados.
Acerto: 1,0  / 1,0
 Questão8
a
 Questão9
a
 Questão10
a
21/03/2023, 15:10 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=304406067&cod_prova=6092439551&f_cod_disc= 6/6
As árvores binárias de busca são especializações das árvores binárias que permitem uma melhor organização
dos algoritmos de busca. Sobre a inserção de uma nova chave em uma árvore binária de busca é correto a�rmar
que:
O algoritmo de inserção em árvores binárias de busca é estático, isto é, é necessário recalcular toda
árvore para inserir uma nova chave.
Toda nova chave é inserida obrigatoriamente na raiz.
Para determinar a posição da nova chave é necessário calcular o percurso em ordem simétrica da árvore
obtida. Com este percurso, veri�ca-se se a sequência está ordenada em ordem crescente. Caso esteja, a
posição da nova chave está correta.
 Todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca.
A complexidade da inserção é sempre O(n), independentemente da altura da árvore.
Respondido em 21/03/2023 14:35:28
Explicação:
Todas as chaves serão inseridas em folhas, considerando que na árvore binária de busca o objetivo é buscar pela
posição correta de inserção dos dados e inserir (a esquerda ou a direita) o nó considerado, além de que em árvores
binárias de busca não existem regras que mantenham o balanceamento da árvore.