Dados estruturados

Prévia do material em texto

ESTRUTURAS DE DADOS HETEROGÊNEAS 
 
 
1. 
 
 
(COSEAC/2009 - Adaptada) Uma escolha adequada de estrutura de dados pode proporcionar 
diversas vantagens, tais como a otimização de processos de busca, inserção e remoção de dados, 
redução do consumo de recursos computacionais e aumento da escalabilidade e desempenho de 
sistemas. Quando a Estrutura de dados é composta por variáveis do mesmo tipo primitivo, têm-se 
por definição, estruturas compostas: 
 
 
heterogêneas. 
 
 
isonômicas. 
 
 
polivalentes. 
 
 
bidimensionais. 
 
homogêneas. 
Data Resp.: 29/04/2023 09:17:16 
 
Explicação: 
Estruturas de dados compostas homogêneas são aquelas em que as variáveis que as 
compõem têm o mesmo tipo primitivo, ou seja, são do mesmo tipo de dado. Por exemplo, 
um vetor de inteiros ou uma matriz de ponto flutuante. Essas estruturas de dados são 
importantes para armazenar e manipular grandes quantidades de informações em uma 
forma estruturada e organizada, facilitando o acesso e a manipulação dos dados. 
 
 
 
 
 
2. 
 
 
Sobre estruturas de dados, assinale a alternativa CORRETA. 
 
Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro 
a entrar, último a sair". 
 
 
Grafos são estruturas de dados em que cada nó possui um valor e um 
conjunto de relações unidirecionais com os demais nós. 
 
 
Listas duplamente ligadas são estruturas em que cada nó possui uma 
referência tanto ao nó que o antecede quanto ao nó que o sucede. Além 
disso, o último nó da lista também possui uma referência para o primeiro 
nó da lista. 
 
 Filas são comumente implementadas sobre arrays ou grafos. 
 
 
Árvores de busca de binárias são estruturas nas quais nós filhos possuem 
valores numericamente inferiores aos dos nós pais. 
Data Resp.: 29/04/2023 09:18:46 
 
Explicação: 
A resposta correta é: Pilhas são tipos de dados abstratos caracterizadas pela 
política "primeiro a entrar, último a sair". 
 
 
 
 
 
 
MODULARIZAÇÃO 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
3. 
 
 
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as 
seguintes afirmativas: 
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas 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 afirma em: 
 
 
II e III, apenas. 
 
I, apenas. 
 
 
I e II, apenas. 
 
 
I e III, apenas. 
 
 
II, apenas. 
Data Resp.: 29/04/2023 09:22:49 
 
Explicação: 
Resposta correta: I, apenas. 
 
 
 
 
 
4. 
 
 
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 afirmativas: 
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 afirma em: 
 
 
II e IV, apenas 
 
 
V, apenas 
 
I, II, IV e V, apenas 
 
 
I e III 
 
 
I, III e V, apenas 
Data Resp.: 29/04/2023 09:28:02 
 
Explicação: 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
Resposta correta: I, II, IV e V, apenas 
 
 
 
 
 
 
LISTAS, PILHAS E FILAS 
 
 
5. 
 
 
Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". Já as filas obedecem à regra: o 
primeiro a chegar é o primeiro a sair. Com base nesses argumentos, 
Uma pilha P e uma fila F originalmente com n elementos cada (n > 5), onde suas operações são: 
empilha(P, elemento): insere elemento na pilha P; 
desempilha(P): remove da pilha P e retorna o elemento removido; 
enfileira(F, elemento): insere elemento na fila F; 
desenfileira(F): remove da fila F e retorna o elemento removido; 
para i = 1 até n, faça 
empilha(P, desempilha(P)) 
enfileira(F, desenfileira(F)) 
fim-para 
Ao final da execução do pseudocódigo, os estados finais de P e F serão respectivamente: 
 
 
elementos em ordem original e elementos em ordem inversa. 
 
elementos em ordem original e elementos em ordem original. 
 
 
elementos em ordem inversa e elementos em ordem original. 
 
 
Ambas as estruturas estarão vazias. 
 
 
elementos em ordem inversa e elementos em ordem inversa. 
Data Resp.: 29/04/2023 09:36:29 
 
Explicação: 
A resposta correta é: elementos em ordem original e elementos em ordem original. 
 
 
 
 
 
6. 
 
 
(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: 
 
 
árvore binária. 
 
 
fila. 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
 
 
pilha. 
 
lista. 
 
 
árvore. 
Data Resp.: 29/04/2023 09:32:12 
 
Explicação: 
O nó cabeça é um conceito comum em estruturas de dados, especialmente em listas 
encadeadas. É um nó fictí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. 
 
 
 
 
 
 
ORDENAÇÃO 
 
 
7. 
 
 
Avalie as afirmativas abaixo: 
1 - O merge sort executa em O(n log n). 
2 - O bucket sort executa em O(n). 
3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a 
sequência sem comparar os elementos desta sequência. 
 Todas estão corretas. 
 
 Somente a 1 e a 2 estão corretas. 
 
 Somente a 2 e a 3 estão corretas. 
 
 Somente a 1 está correta. 
 
 Somente a 3 está correta. 
Data Resp.: 29/04/2023 09:21:35 
 
Explicação: 
A resposta correta é: Todas estão corretas. 
 
 
 
 
 
8. 
 
 
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
 
 O(1) 
 
 O(n log n) 
 
 O(n33) 
 O(n) 
 
 O(n22) 
Data Resp.: 29/04/2023 09:23:28 
 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
Explicação: 
A resposta correta é: O(n) 
 
 
 
 
 
 
ÁRVORES 
 
 
9. 
 
 
Ano: 2020 Banca: Instituto AOCP Órgão: Prefeitura de Nova Hamburgo - RS Prova: Analista de 
Desenvolvimento - Analista de Sistemas 
Analise a seguinte árvore binária e assinale a alternativa correta. 
 
 
 
"B" e "C" são caules da árvore. 
 
 
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas 
 
TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
"A" é filho de todos. 
 
 
"B" tem grau de saída 3 e ¿C¿ grau 2. 
Data Resp.: 29/04/2023 09:24:38 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
 
 
 
10. 
 
 
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em informática - Sistemas 
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 
elementos da árvore consultada. 
 
 
42 - 60 - 20 - 30 - 50. 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp40 - 60 - 45 - 48 - 50. 
 
 
40 - 10 - 45 - 30 - 50. 
 
 
40 - 15 - 45 - 30 - 50. 
 
 
42 - 60 - 20 - 48 - 50. 
Data Resp.: 29/04/2023 09:20:12 
 
Explicação: 
Resposta correta: 40 - 60 - 45 - 48 - 50.