Logo Passei Direto
Buscar

Estrutura de Dados

Outros
Sobre estrutura de dados podemos dizer que: No estudo da programação precisamos primeiro conhecer sobre ______________ para assim podermos escrever o programa na linguagem de programação. Nos programas trabalhamos com _______, informações de entrada que são processadas e assim obtemos o resultado esperado. Para trabalharmos com os _______ utilizamos _________. Assinale a alternativa que completa adequadamente as lacunas:

• algoritmos; dados; dados; estrutura de dados.
• algoritmos; estrutura de dados; dados; estrutura de dados
• estrutura de dados; dados; dados; algoritmos.
• estrutura de dados; algoritmos; dados; estrutura de dados.
• algoritmos; estrutura de dados; dados; algoritmos
User badge image
Questões para Estudantes

há 2 anos

User badge image
Questões para Estudantes

há 2 anos

Prova Resolutiva - Algoritmos e estrutura de dados
7 pág.

Prova Resolutiva - Algoritmos e estrutura de dados

Anhanguera

Respostas

User badge image

Ed Verified user icon

há 6 meses

A alternativa que completa adequadamente as lacunas é: "estrutura de dados; algoritmos; dados; estrutura de dados." Portanto, a frase completa ficaria assim: "Sobre estrutura de dados podemos dizer que: No estudo da programação precisamos primeiro conhecer sobre estrutura de dados para assim podermos escrever o programa na linguagem de programação. Nos programas trabalhamos com algoritmos, informações de entrada que são processadas e assim obtemos o resultado esperado. Para trabalharmos com os dados utilizamos estrutura de dados."

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

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

User badge image

Ed Verified user icon

há 2 anos

Analisando as opções, a alternativa correta que completa adequadamente as lacunas é: • algoritmos; estrutura de dados; dados; estrutura de dados.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Prova Resolutiva - Algoritmos e estrutura de dados
7 pág.

Prova Resolutiva - Algoritmos e estrutura de dados

Anhanguera

Mais perguntas desse material

1) Para percorrermos a árvore temos: Pré-ordem - onde é visitado o nó raiz, em seguida, a subárvore esquerda e depois a subárvore direita. Ficando: + * + 3 1 - 9 2 6 Pós-ordem - onde é visitada a subárvore esquerda, a subárvore direita e, finalmente, o nó raiz, assim temos: 3 1 + 9 2 - * 6 + Ordem - onde é visitada a subárvore esquerda, o nó raiz e, finalmente, a subárvore direita, com o seguinte resultado: 3 + 1 * 9 - 2 + 6

a) I-B; II-C; III-A.
b) I-A; II-B; III-C.
c) I-C; II-B; III-A.
d) I-B; II-A; III-C.CORRETO
e) I-C; II-A; III-B

2) Para trabalhar as estruturas de dados utilizamos alguns recursos. Sobre esses recursos associe as duas listas indicando a descrição que referem as afirmativas: I - Mecanismo que possibilita alocar memória durante a execução da aplicação. II - Mecanismo dinâmico oferece recursos para a manipulação de endereços. III - Variáveis utilizadas para guardar o endereço de memória. IV - Permite acessar a variável sem referenciá-la. A - Alocação dinâmica. B – Ponteiro.

a) I-A; II-B; III-B; IV-A.
b) I-A; II-A; III-B; IV-B
c) I-B; II-B; III-A; IV-ACORRETO
d) I-B; II-B; III-A; IV-A
e) I-B; II-B; III-A; IV-A

3) Podemos utilizar várias estruturas de dados, cada uma com mecanismos e especificidades próprias. Sobre as estruturas de dados lista e fila, podemos afirmar que a diferença entre elas está em:

a) A lista permite a remoção de elementos do início ou final.CORRETO
b) A fila permite a remoção de qualquer elemento em qualquer ordem.
c) Para remover um elemento da fila só é permitido o último elemento que foi inserido.
d) A lista possui uma estrutura complexa, o que não ocorre com a fila.
e) Para inserir um elemento na lista só é permitido no meio da lista

4) No estudo de estrutura de dados, uma parte muito importante é o TADS - tipo abstrato de dados, onde é possível conhecer técnicas e recursos para trabalhar com dados. Sobre TADs assinale V (verdadeiro) ou F (falso) nas sentenças: ( ) O TAD (tipo abstrato de dados) é uma estrutura de programa que contém 2 partes: dados armazenados e funções que manipulam esses dados. ( ) A estrutura de TADs possibilita menos erros e maior confiabilidade no programa. ( ) Dentre as TADs mais comuns que são implementadas podemos encontrar as pilhas e árvores. Indique a sequência correta:

a) F-V-V
b) V-V-V.CORRETO
c) V-F-F.
d) F-F-F.
e) V-V-F.

5) Para trabalharmos com uma grande quantidade de dados, ordenação, busca, dentre outras aplicações, as estruturas de dados nos fornecem muitos recursos. Podemos utilizar as filas, pilhas, listas e também as árvores. Sobre a estrutura de dados árvores podemos afirmar que

a) É uma estrutura de dados linear, com um conjunto de nós interconectados, e são usadas para representar relacionamentos hierárquicos.
b) É uma estrutura de dados linear, com um conjunto de nós independentes.
c) É uma estrutura de dados hierárquica, com um conjunto de objetos independentes
d) É uma estrutura de dados hierárquica e são usadas para representar relacionamentos hierárquicos entre os dados.CORRETO
e) É uma estrutura de dados linear, com um conjunto de objetos interconectados

6) As árvores podem ser classificadas de acordo com algumas propriedades. Assim podemos dizer que a _________ é aquela que em cada nó possui no máximo dois filhos. Já a ___________ possui uma organização das chaves. Neste contexto há a _______, que é uma árvore binária balanceada. Assinale a alternativa que completa adequadamente as lacunas:

a) Árvore B, Árvore binária e Árvores B+.
b) Árvore B, Árvore binária e Árvore de busca.
c) Árvore binária, Árvore de busca e Árvore AVLCORRETO
d) Árvore de busca, Árvore AVL e Árvore B.
e) Árvore binária, Árvore AVL e Árvore B+.

7) O algoritmo é dito ser uma sequência ordenada de passos para a resolução de um problema. Dentre os exemplos abaixo qual não se caracteriza como um algoritmo?

a) O sumário de um livro.CORRETO
b) Resolver uma equação.
c) Dirigir um carro.
d) Procurar um endereço
e) Conversar no chat.

8) Trabalhamos com estrutura de dados avançadas quando estamos lidando com milhões de dados, para busca de dados ou casos específicos mais complexos. Sobre essas estruturas de dados avançadas podemos dizer que: A _________ é uma estrutura de dados que permite armazenar elementos com um valor associado e que podem ser inseridos ou removidos de acordo com sua prioridade. Mas temos também a ___________ que é uma estrutura de dados que utiliza uma função para indexar os elementos, permitindo um acesso rápido aos dados armazenados. Quando trabalhamos com elementos distintos utilizamos ________ que tratam de uma estrutura de dados que armazena elementos distintos e não ordenados. Um dos grandes recursos é a utilização de ___________ que é uma estrutura de dados que consiste em um conjunto de vértices (ou nós) e um conjunto de arestas que os conectam. Assinale a alternativa que completa adequadamente as lacunas

a) fila de prioridade; tabela hash; grafos; conjuntos
b) fila de prioridade; tabela hash; conjuntos; grafos.CORRETO
c) conjuntos; fila de prioridade; tabela hash; grafos.
d) grafos; tabela hash; fila de prioridade; conjuntos.
e) tabela hash; fila de prioridade; conjuntos; grafos.

Encontramos várias estruturas de dados que nos auxiliam muito na programação, mas a cada tipo de estrutura utilizamos para um fim específico. Denominados de _______ a estrutura onde colocamos um dado sobre o outro e para retirar precisamos remover o último dado que foi inserido, ou seja, o que está no topo. Estamos trabalhando com a estrutura de ___________ quando a disposição dos dados se dá em sequência, e para remover temos que remover o primeiro dado inserido. A _________ é uma estrutura de dados disposta em uma sequência onde podemos remover um dado no início ou no final. Assinale a alternativa que completa adequadamente as lacunas:

• lista, fila, pilha.
• fila, pilha, pilha
• pilha, lista, fila
• fila, pilha, lista
• pilha, fila, lista.

Mais conteúdos dessa disciplina